【剑指offer-解题系列（35）】第一个只出现一次的字符



题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

分析

采用类似直方图统计的方法：

一个数组统计字符出现的频率次数，另一个数组记录第一次出现的位置

两个数组大小都是 26*2（大小写字母总数）

代码实现

 -    int FirstNotRepeatingChar(string str) {
        if(str.size()<=0)
            return -1;
        int times[52]={0} ;
        int first_show_position[52];
        memset(first_show_position,-1,52*sizeof(int));
        ////memset 格式注意
        for(int i =0;i<str.size();i++){
            if( (str[i]>=97 && str[i]<=122 ) ||  (str[i]>=65 &&str[i]<=90 ))
            {  
                if((str[i]>=97 && str[i]<=122 )) {
                    times[str[i]-97]++;
                    if(  first_show_position[str[i]-97] == -1 ){
                        first_show_position[str[i]-97] = i;
                    }
                }
                else{
                    times[str[i]-65+26]++;
                    if(  first_show_position[str[i]-65+26] == -1 ){
                        first_show_position[str[i]-65+26] = i;
                    }
                }

            }
        }

        int first = INT_MAX;
        for(int i =0;i<52;i++){
            if( times[i] == 1){
                if(first_show_position[i]<first){
                    first = first_show_position[i];
                }
            }
        }
        return first;
    }
    //a-z:97-122 A-Z:65-90