算法刷题力扣

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

}

};

相关推荐
suuijbd1 小时前
个人总结八股文之-基础篇(持续更新)
算法
2401_881244402 小时前
斐波那契数列------矩阵幂法
线性代数·算法·矩阵
机器学习与统计学2 小时前
阿里牛逼,又开源两个遥遥领先的模型(向量化、重排),知识库要翻天地覆了
算法
小河豚oO2 小时前
LeetCode刷题---贪心算法---944
算法·leetcode·贪心算法
【杨(_> <_)】2 小时前
信号处理分析工具——时频分析(一)
算法·matlab·信号处理
还不起来学习?2 小时前
常见算法题目5 -常见的排序算法
java·算法·排序算法
Once_day2 小时前
代码训练LeetCode(23)随机访问元素
算法·leetcode
小河豚oO3 小时前
LeetCode 热题 100 - 哈希 - 128
算法·leetcode·哈希算法
客卿1233 小时前
力扣100题之128. 最长连续序列
算法·leetcode·哈希算法
T1an-13 小时前
【力扣链表篇】206.反转链表
算法·leetcode·链表