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

最新推荐文章于 2020-05-26 12:10:06 发布

Josgu

最新推荐文章于 2020-05-26 12:10:06 发布

阅读量177

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_36428171/article/details/93305464

版权

剑指offer 专栏收录该内容

43 篇文章

订阅专栏

本题有1秒时间限制和32768K空间限制，知识点为字符串。题目要求在长度0 - 10000且全由字母组成的字符串中，找到第一个只出现一次的字符并返回其位置，若没有则返回 -1，需区分大小写，还给出了对应代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1秒空间限制：32768K
本题知识点：字符串
题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

/*思路：
*用hash的思想，字母一共就52个，建立hash表记录每个字母出现的次数
*由于题目要求是找第一个出现一次的字符
*所以需要再遍历一遍字符串进行查表判断字符出现的次数
*/

代码：

class Solution {
public:
    int FirstNotRepeatingChar(string str)
    {
        int len=str.size();
        if(len<=0)
            return -1;
        int cnt[60] = {0};
        int res = -1;
        for(int i=0;i<len;i++){
            cnt[str[i]-'A']++;
        }
        for(int i=0;i<len;i++){
            if(cnt[str[i]-'A']==1){
                res = i;
                break;
            }
        }
        return res;
    }
};