leetcode 387.字符串中第一个唯一字符

⭐️ 题目描述


🌟 leetcode链接:https://leetcode.cn/problems/first-unique-character-in-a-string/description/

思路: 比较优的方式使用相对映射记录的方式。在 ASCII 表中小写字母 -97 就是 0 - 25。在依次从前遍历查找即可。需要注意的是 :这里使用 char 数组不行 因为 char 数组每个元素最多只能存储到127 次,那如果超出 127 次就会溢出 所以用 int 精度比较高。

代码:

cpp 复制代码
class Solution {
public:
    int firstUniqChar(string s) {
        // 哈希
        int hash[26] = {0};
        /*
            这里使用 char 数组不行 因为char数组每个元素最多只能存储到127次
            那如果超出127次就会溢出 所以用 int 精度比较高
        */
        for (int i = 0; i < s.size(); i++) {
            hash[s[i] - 97]++;
        }

        // 查找
        for (int i = 0; i < s.size(); i++) {
            if (hash[s[i] - 97] == 1) {
                return i;
            }
        }

        return -1;
    }
};

相关推荐
十重幻想18 小时前
PTA6-4 使用函数统计指定数字的个数(C)
c语言·c++·算法
铁手飞鹰18 小时前
VS2022创建项目工程笔记
c++·windows·笔记·visualstudio
ningbinzhang18 小时前
MFC 获取域名TXT记录内容
c++·mfc
佛系彭哥18 小时前
Win11下VSCode与MSYS2配置全攻略
c++·vscode·wxwidgets·msys2
Yupureki18 小时前
从零开始的C++学习生活 5:内存管理和模板初阶
c语言·c++·学习·visual studio
tao35566718 小时前
【Python刷力扣hot100】49. Group Anagrams
开发语言·python·leetcode
程序员Aries18 小时前
从零开始实现一个高并发内存池_DayThree:内存池整体框架与ThreadCache、TLS无锁访问
c++·学习·单例模式
charlie11451419119 小时前
Windows 10 系统编程——线程专题1
c++·windows·学习·线程
夏鹏今天学习了吗19 小时前
【LeetCode热题100(35/100)】LRU 缓存
算法·leetcode·缓存
拾光Ծ19 小时前
【C++】STL有序关联容器的双生花:set/multiset 和 map/multimap 使用指南
数据结构·c++·算法