您的位置:首页 > 其它

找出给定字符串中第一个重复的字符串

2017-01-07 17:30 393 查看
方法一:

public class DiYiChongFu {

public static void main(String[] args) {
String s="abacghfgbba";
System.out.println(getChar(s));
}

public static char getChar(String s){
int[] Ans = new int[128];
for (int i = 0; i < s.length(); i++) {
if (Ans[s.charAt(i)] == 0) {
Ans[s.charAt(i)] = 1;
}else {
return s.charAt(i);
}
}
return '无';
}
}


方法二:
import java.util.HashMap;
public class DiYiChongFu {

public static void main(String[] args) {
String s="abcghfgbba";
System.out.println(getFirstRepeat(s));
}

public static char getFirstRepeat(String s){
char c=0;
HashMap<Character, Integer> map=new HashMap<>();
for(int i=0;i<s.length();i++){
c=s.charAt(i);
if(map.containsKey(c)){
return c;
}else {
map.put(s.charAt(i), 1);
}
}
return c;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法
相关文章推荐