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

标签：剑指offer   hash   字符   c++   

    题目：在一个字符串（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;
    }
};

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

标签：剑指offer   hash   字符   c++   

原文地址：http://blog.csdn.net/baidu_28312631/article/details/47355691