查找字符串中第一个不重复的字符

import  java.util.*;
public  class  GetFirstNoRepeatChar{

        static  char  getChar(String  s){
                int len=s.length();
                int len_tim=128;
                char  c='F';
                int   []tim=new  int[len_tim];
                //以字符做下标，存储该字符出现次数
                for(int i=0;i<len;i++){
                    c=s.charAt(i);
                    tim[c]+=1;
                }
                //遍历,取得
                    for(int i=0;i<len;i++){
                    c=s.charAt(i);
                    if(tim[c]>=1){
return  c;
                    }
                }                
                return  c;
        
        }
        public static void main(String[] args) {        
        // TODO, add your application code        
        String  str="tuta";
        System.out.println(getChar(str)+"");
                
        }


}

如果单个字符一一比较，其最坏时间复杂度为O(n²);

改进算法时间复杂度为O(2N);

程序也可用HashMap实现；

　　　　　　　　类似实现

 

 

转载于:https://www.cnblogs.com/whut-lp/p/3776274.html