剑指 Offer 50. 第一个只出现一次的字符(解析+代码)

目录

剑指 Offer 50. 第一个只出现一次的字符

思路 

代码


剑指 Offer 50. 第一个只出现一次的字符

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

示例 1:

输入:s = "abaccdeff"
输出:'b'
示例 2:

输入:s = "" 
输出:' '

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof

思路 

创建一个judge数组

因为只包含小写字母,所以最多就是26位该字母每出现一次该下标所代表的位置的数就加1(都从

0 开始的),所以该下标所代表的位置的数得1,那就表明该字符就出现了一次,只加了一遍

代码

char firstUniqChar(char* s)
{
    int len = strlen(s);
    int i = 0;
    int judge[26] = {0};
    for(i = 0; i < len; i++)
    {
        judge[s[i] - 'a']++;//只包含小写字母,所以最多就是26位,该字母每出现一次该下标所代表的位置的数就加1(都从0 开始的),所以该下标所代表的位置的数得1,那就表明该字符就出现了一次,只加了一遍
    }
    for(i = 0; i < len; i++)
    {
     if(judge[s[i] - 'a'] == 1)
      {
        return s[i];
      }
    }
    return ' ';
}

你可能感兴趣的:(力扣刷题---,(c语言解题),算法,c语言,leetcode)