首页 > 代码库 > 查找字符串中第一个不重复的字符

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

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(n2);

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

程序也可用HashMap实现;

        类似实现