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;
    }
};

相关推荐
2401_841495641 小时前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
追烽少年x2 小时前
Qt中使用C++日志库
c++·qt
mit6.8244 小时前
dp|拆分控制
c++
啊董dong4 小时前
课后作业-2025-10-26
c++·算法·noi
liu****4 小时前
1.模拟算法
开发语言·c++·算法·1024程序员节
再卷也是菜4 小时前
算法基础篇(9)倍增与离散化
c++·算法
无聊的小坏坏5 小时前
从零开始:C++ 多线程 TCP 服务器实战(续篇)
服务器·c++·tcp/ip
利刃大大5 小时前
【高并发服务器】十、Connection连接管理模块设计与实现
服务器·c++·高并发·项目
微露清风7 小时前
系统性学习C++-第八讲-vector类
java·c++·学习
weixin_445251837 小时前
7sch C++ <B> weak_ptr circular reference 1/99
c++