第一个只出现一次的字符

 

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

分析：

方法（1）：用一个数组count,记录每个字母出现的次数，最后遍历字符串，看看其对应的次数是不是1，满足找第一次出现1次的字母。

int FirstNotRepeatingChar(string str) {
        //用每个字符的ASCII码作为下标，记录它出现的次数
        char count[256]={0};
        
        int len=str.size();
        for(int i=0;i<len;i++)//初始化count数组
        {
            count[str[i]]++;
        }
        
        for(int i=0;i<len;i++)
        {
            if(count[str[i]]==1)
            {
                return i;
            }
        }
        //来到这说明没有
        return -1;
    }

方法（2）：用map,直接映射

 int FirstNotRepeatingChar(string str) {
        int len=str.size();
        map<char, int> m;
        
        //将每个字符与其对应的次数结点插入到m中
        for(int i=0;i<len;i++)
        {
            m[str[i]]++;
        }
        //根据字母对应次数，找出满足要求的字母下标
        for(int i=0;i<len;i++)
        {
            if(m[str[i]]==1)
                return i;
        }
        //找不到
        return -1;
    }