剑指offer 第一个只出现一次的字符

时间限制：1秒 空间限制：32768K 热度指数：339876

本题知识点： 字符串

题目描述

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

题目链接：题目链接

这种求字符串出现次数的题，基本都能用标记数组搞定，这里用一个数组，标记字符的出现次数。遍历两次字符串，第一次更新标记数组，第二次遍历时，判断字符对应的标记数组值是否为1。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        //设置256+10是因为ASCII码的范围0~255
        int flag[256+10]={0};//这里一定要初始化，全局数组会自动初始化为0，局部数组必须自己初始化
        for(int i=0;i<str.size();i++){
                flag[str[i]] ++ ;
                index[str[i]] = i;
        }
        for(int i=0;i<str.size();i++){
            if(flag[str[i]] == 1){
                return i;
            }
        }
        return -1;
    }
};

当然，可以用map。。。但是觉得没必要。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        map<char, int > mmp;
        for(int i=0;i<str.size();i++){
                mmp[str[i]] ++ ;
        }
        for(int i=0;i<str.size();i++){
            if(mmp[str[i]] == 1){
                return i;
            }
        }
        return -1;
    }
};