1. 程式人生 > >利用hash思想查找出現的重複字元

利用hash思想查找出現的重複字元

對於一個字串,請設計一個高效演算法,找到第一次重複出現的字元。

給定一個字串(不一定全為字母)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;
        
        
    }

}