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

Posted 2021-03-16 virgil_devil

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

STL map解法

使用STL的map函数,可能内存占用会大一些

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

手写字符hash解法

手动实现字符的映射,hash的一种简单实现方法

class Solution {
public:
    int m[256] = {0};
    int FirstNotRepeatingChar(string str) {
        if(str.size()==0)return -1;
        for(int i=0;i<str.size();i++)
        {
            m[str[i]]++;
        }
        for(int i=0;i<str.size();i++)
        {
            if(m[str[i]]==1)return i;
        }
        return -1;
    }
};

两种方法的思路实际是一模一样的