算法刷题力扣

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

}

};

相关推荐
wuqingshun3141595 分钟前
蓝桥杯 1.路径之谜
c++·算法·职场和发展·蓝桥杯·深度优先
京东云开发者27 分钟前
3D空间视频生成技术探索与应用
算法
cosmos31527 分钟前
深度学习进行网络流识别
深度学习·算法
天天扭码36 分钟前
一分钟解决 | 高频面试算法题——最长连续序列(哈希表)
前端·javascript·算法
一叶祇秋1 小时前
Leetcode - 周赛445
算法·leetcode·职场和发展
计算机视觉农民工1 小时前
机器学习有多少种算法?当下入门需要全部学习吗?
学习·算法·机器学习
地平线开发者2 小时前
【智驾中的大模型 -2】VLM 在自动驾驶中的应用
算法·自动驾驶
柯ran2 小时前
数据结构|排序算法(三)选择排序 堆排序 归并排序
数据结构·算法·排序算法
愚润求学2 小时前
【专题刷题】双指针(三):两数之和,三数之和,四数之和
c++·笔记·leetcode·刷题
无敌的牛2 小时前
滑动窗口209. 长度最小的子数组
数据结构·算法