利用hash思想查找出現的重複字元
阿新 • • 發佈:2019-02-16
對於一個字串,請設計一個高效演算法,找到第一次重複出現的字元。
給定一個字串(不一定全為字母)A及它的長度n。請返回第一個重複出現的字元。保證字串中有重複字元,字串的長度小於等於500。
package sort8;
public class FindChar{
public static void main(String[] args) {
String str="qywyer23tdd";
findFirstRepeat(str, str.length());
}
public static char findFirstRepeat(String A, int n) {
char[]a=A.toCharArray();
boolean time[]=new boolean[128];
for(int i=0;i<n;i++){
if(!time[a[i]]){
time[a[i]]=true;
}
else{
return a[i];
}
}
return 0;
}
}