算法刷题力扣

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

}

};

相关推荐
leoufung8 分钟前
贪心算法理论与应用——以股票买卖问题为例
算法·贪心算法
墨雪不会编程30 分钟前
数据结构—排序算法篇三
数据结构·算法·排序算法
CoovallyAIHub36 分钟前
外科医生离手术世界模型还有多远?首次提出SurgVeo基准,揭示AI生成手术视频的惊人差距
深度学习·算法·计算机视觉
t1987512837 分钟前
基于ELM算法在近红外光谱和拉曼光谱数据处理
算法
xqlily1 小时前
Prover9/Mace4 的形式化语言简介
人工智能·算法
资深web全栈开发1 小时前
二分搜索中 `right = mid` 而非 `right = mid + 1` 的解释
算法·rust·二分搜索
狮子也疯狂2 小时前
基于Django实现的智慧校园考试系统-自动组卷算法实现
python·算法·django
爱coding的橙子3 小时前
每日算法刷题Day84:11.11:leetcode 动态规划9道题,用时2h
算法·leetcode·动态规划
shenghaide_jiahu3 小时前
字符串匹配和回文串类题目
学习·算法·动态规划