13_字符串中的第一个唯一字符

零七七077

于 2021-03-07 15:11:35 发布

阅读量102

点赞数 1

分类专栏：力扣/牛客文章标签：字符串处理哈希映射不重复字符双遍历索引查找

本文链接：https://blog.youkuaiyun.com/qq_41412394/article/details/114485090

版权

力扣/牛客专栏收录该内容

23 篇文章

订阅专栏

本文介绍了如何使用双重遍历和哈希映射的方法解决编程问题，即在一个字符串中找到第一个不重复的字符及其索引。通过实例和代码实现，展示了如何在O(n)的时间复杂度下解决此问题。

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

题目描述

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2

题解

1.对字符串进行两次遍历。
2.在第一次遍历时，使用哈希映射统计出字符串中每个字符出现的次数。
3.在第二次遍历时，只要遍历到了一个只出现一次的字符，那么就返回它的索引，否则在遍历结束后返回 -1。

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