解题报告——第一次只出现一次的字符

题目：在一个字符串（1<=字符串长度<=10000，全部有字母组成）中找到第一个出现一次的字符的位置。若为空串，返回-1。

思路：简单的哈希问题，char占一个字节，8位，最多表示256种字符。时间复杂度O（n），空间复杂度O（1），因为hash数组大小为常数256。只需要遍历一次字符串，然后遍历一次hash数组即可。

我的代码如下：

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        if(str.length()==0)
            return -1;
        int hash[256]={0};
        int i=0;
        while(str[i]!='\0'){
            hash[str[i]]++;
            ++i;
        }
        i=0;
        while(str[i]!='\0'){
            if(1==hash[str[i]])
                return i;
            ++i;
        }
        return -1;
    }
};

版权声明：本文为博主原创文章，未经博主允许不得转载。