算法刷题力扣

找到字符串唯一字符,因为字母只有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;

}

};

相关推荐
White_Can1 分钟前
两个数组的交集(暴力、set、哈希)
算法
我不是小upper5 分钟前
5 种距离算法总结!!
算法
摄殓永恒9 分钟前
【入门】对角线II
数据结构·c++·算法
Coding小公仔23 分钟前
翻转数位题目解释和代码
数据结构·算法
hh妙蛙种子24 分钟前
牛客练习赛138
c++·经验分享·算法·leetcode·职场和发展·深度优先·图论
Swift社区29 分钟前
LeetCode 270:在二叉搜索树中寻找最接近的值(Swift 实战解析)
算法·leetcode·swift
mikey棒棒棒1 小时前
二叉树的遍历与构造
算法·二叉树
喂我花生(๑•̀ㅂ•́)و✧1 小时前
JAVA中ArrayList的解析
java·开发语言·算法
摄殓永恒1 小时前
【入门】斜角II
c++·算法·图论
David Bates3 小时前
代码随想录第41天:图论2(岛屿系列)
python·算法·图论