算法刷题力扣

找到字符串唯一字符,因为字母只有26个,它们底层的存储是int类型,所以我们直接创建一个int类型数组,计算它们出现的个数,然后遍历s,判断是否等于1即可。

具体代码如下:

class Solution

{

public:

int firstUniqChar(string s)

{

int size =s.size();

int count[256]={0};

for(int j=0;j<size;j++)

{

count[s[j]]++;

}

for(int k=0;k<size;k++)

{

if(count[s[k]]==1)

{

return k;

}

}

return -1;

}

};

相关推荐
七七知享18 分钟前
从 0 到 1 构建 Python 分布式爬虫,实现搜索引擎全攻略
分布式·爬虫·python·程序人生·算法·搜索引擎·网络爬虫
珹洺30 分钟前
C++从入门到实战(六)类和对象(第二部分)C++成员对象及其实例化,对象大小与this详解
java·开发语言·汇编·数据结构·c++·sql·算法
老友@34 分钟前
分布式限流方案:基于 Redis 的令牌桶算法实现
java·redis·分布式·算法·令牌桶·接口限流
进取星辰37 分钟前
PyTorch 深度学习实战(20):基于模型的强化学习与 PETS 算法(Gymnasium 优化版)
pytorch·深度学习·算法
小林熬夜学编程42 分钟前
【高并发内存池】第三弹---构建Central Cache的全方位指南——从整体设计到核心实现
c语言·开发语言·数据结构·c++·算法
_extraordinary_1 小时前
dfs刷题排列问题 + 子集问题 + 组和问题总结
算法·深度优先
β添砖java1 小时前
PTA团体程序设计天梯赛-练习集46-50题
开发语言·c++·算法
一只_程序媛2 小时前
【leetcode hot 100 208】实现Trie(前缀树)
算法·leetcode·c#
ゞ 正在缓冲99%…2 小时前
leetcode684.冗余连接
算法·leetcode·并查集
JINX的诅咒2 小时前
定点除法器设计与实现:从基础算法到数值优化
笔记·python·算法·架构