字符串中出现字符的次数和位置

求出第一个只出现一次的字符

用一个256的数组，数组小标为字符的值，数组中存储字符出现的个数
第一次 遍历字符串得到256的数组
第二次 再次遍历字符串，数组中的值为1时返回

参考代码

//用一个256的数组，数组小标为字符的值，数组中存储字符出现的个数
//第一次 遍历字符串得到256的数组
//第二次 再次遍历字符串，数组中的值为1时返回
char find_first(string & str) {
    int arr[256] = {0};
    for(int i = 0; i < str.size(); i++) {
        arr[str[i]] ++;
    }

    for(int i = 0; i < str.size(); i++) {
        if(arr[str[i]] == 1) {
            return str[i];
        }

    }
    return 0;
}

第一次出现两次的字符

leetcode 链接
https://leetcode.cn/problems/first-letter-to-appear-twice/
给你一个由小写英文字母组成的字符串 s ，请你找出并返回第一个出现 两次 的字母。

注意：

如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前，则认为字母 a 在字母 b 之前出现两次。
s 包含至少一个出现两次的字母。

解题：
题目中明确由小写字符组成，所以申请26个字母的数据，用下标表示字符，数组中的值为出现的个数，第二次出现的时候就直接退出就好

class Solution {
public:
    char repeatedCharacter(string s) {
        int arr[26] = {0};
        for(int i = 0; i < s.size(); i ++ ){
            if(arr[s[i] - 'a'] == 1) {
                return s[i];
            }
            arr[s[i] - 'a'] ++;
        }
        return '\0';
    }
};

总结：

两个题目差不多，使用的也都是数组栈，题意有写细微区别，需要注意审题