一、题目
函数原型
int firstUniqChar(char* s)
二、算法设置一个大小为26的字符数组,位置0 - 25 分别对应字符 a - z 。遍历两次字符串,第一次记录下每个字符出现的次数,第二次检查哪个字符最先遍历到且出现次数为1,返回该字符即可。
三、代码
cppint firstUniqChar(char* s) { int nums[26]={0}; memset(nums,0,sizeof(nums)); int sz=strlen(s); for(int i=0;i<sz;i++) { nums[s[i]-'a']++; } for(int i=0;i<sz;i++) { if(nums[s[i]-'a']==1) return i; } return -1; }
leetcode:387. 字符串中的第一个唯一字符
南林yan2023-11-05 8:28
相关推荐
大明者省5 小时前
WSL2 Ubuntu22.04 GPU训练环境配置指南白狐_7987 小时前
408数据结构第8章:排序②——性质对比秒杀、场景选择与外部排序zander2587 小时前
LeetCode 84:柱状图中的最大矩形——单调栈如何确定左右边界Shell运维手记7 小时前
Linux 常用基础命令学习笔记杨航 AI8 小时前
O(n log n):线性对数原理拆解 这个是排序算法的黄金复杂度之一。船厂电气自动化ai大模型8 小时前
AI大模型与数学 第32课 函数凹凸性与二阶导数:拐点求解、凹凸区间计算(10道二阶导数计算题)旖旎夜光8 小时前
LeetCode 3:无重复字符的最长子串(滑动窗口) —— 题解叠层归一研究院10 小时前
AGI 系统(十一):二阶网络 — 二阶递归 × 多主体 (元符号网络)zlinear数据采集卡10 小时前
D223的PWM电机控制:6路独立脉冲+加减速算法深度解析城管不管10 小时前
重生——第九次面试2026.8.13某车一面