统计数组中的字符C语言解法——剑指 Offer 50. 第一个只出现一次的字符

Posted 2022-12-14 super尚

题目

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例 1:

输入：s = “abaccdeff”
输出：‘b’

示例 2:

输入：s = “”
输出：’ ’

限制：

0 <= s 的长度 <= 50000

解题思路

字典查找法
先用一个26个的数组，保存每个字符对应的数量，然后再去查哪个位置的字符数量是1就行了。

变形一下就是加上大写，那也是一样的操作，只不过初始化的数组要大一些；
还有就是要找任意一个字符只出现一次，那就更加简单了，只用在第二次遍历的时候用cou[i]==1来作为判断条件就行了。

代码

char firstUniqChar(char* s)
    int cou[26]=0,len=strlen(s);
    for(int i=0;i<len;i++)
        cou[s[i]-'a']++;
    
    for(int i=0;i<len;i++)
        if(cou[s[i]-'a']==1)
            return s[i];
    
    return ' ';