本帖最后由 武剑峰 于 2012-6-15 09:35 编辑
呵呵,我用递归实现了一下
public class findCFChar {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String str1="ttttfasdfhjasdf";
System.out.println(findcf(str1));
}
/*
* 查找给定字符串中第一个重复的字符
*/
private static char findcf(String str1) {
// TODO Auto-generated method stub
if(str1.length()>1){ //先判断字符串长度是否大于1
String strcf=str1.substring(0,1); //截取第一字符
String strzz=str1.substring(1); //截取第一字符之后的字符串
if(strzz.indexOf(strcf)!=-1){ //判断第一字符是否在后边中出现过,没有就返回-1,有则将此字符返回到主方法中
return strcf.charAt(0);
}else{
return findcf(strzz); //将后边的字符递归继续查找
}
}else {
System.out.print("此字符串中不存在重复字符");
return '0';
}
}
}
|