码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-06-09 21:36:34      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

bubuko.com,布布扣
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)+"");
                
        }


}
bubuko.com,布布扣

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

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

程序也可用HashMap实现;

        类似实现

 

 

查找字符串中第一个不重复的字符,布布扣,bubuko.com

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

标签:c   style   class   blog   code   java   

原文地址:http://www.cnblogs.com/whut-lp/p/3776274.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!