【算法题】第一个只出现一次的字符

这题让找出第一次出现的字符，首先我们可以先把字符串中的所有字符都存储到 map 中，然后在遍历一次数组判断每个字符出现的个数，如果某个字符出现了 1 次，则直接返回该字符所在的下标。

实际上我们也可以不使用 map ，直接使用一个数组就行，因为题中说了，字符串只有字母组成，我们可以申请一个长度为 256 的数组来记录每个字符出现的次数。

    public int FirstNotRepeatingChar(String str) {
        int[] mp = new int[256];// 记录每个字符出现的次数
        for (char ch : str.toCharArray())
            mp[ch]++;
        // 从前往后查找第一次出现的。
        for (int i = 0; i < str.length(); i++)
            if (mp[str.charAt(i)] == 1)
                return i;
        return -1;
    }

public:
    int FirstNotRepeatingChar(string str) {
        vector<int> mp(256);// 记录每个字符出现的次数
        for (const auto &ch: str)
            mp[ch]++;
        // 从前往后查找第一次出现的。
        for (int i = 0; i < str.length(); i++)
            if (mp[str[i]] == 1)
                return i;
        return -1;
    }

各大厂算法面试题已经整理好了，请看这里：《算法专栏》