一、题目
函数原型
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
相关推荐
可编程芯片开发16 分钟前
基于MATLAB的PEF湍流风场生成器模拟与仿真罗西的思考1 小时前
【Agentic RL / 强化学习 / OPD】OpenClaw-RL 源码阅读笔记 --- (9)--- Reward JudgingMr.HeBoYan2 小时前
一次持续三天才出现的丢包故障——深入解析 DPDK Memory Ordering、rte_ring 与 CPU Memory Barrier (下)wabs6663 小时前
关于图论【深度优先搜索的理论基础】先吃饱再说4 小时前
LeetCode 101. 对称二叉树是Dream呀4 小时前
人眼看不出的伪造,AI如何识别?实测合合信息跨模态鉴伪与去反光技术QN1幻化引擎4 小时前
SFA 信号场注意力:用8KB参数换248x KV Cache压缩,边缘设备也能跑长序列段一凡-华北理工大学5 小时前
向量数据库实战:选型、调优与落地~系列文章03:向量相似度算法全解:余弦、欧氏、内积,到底该用哪个?cjr_xyi6 小时前
AT1202Contest_c binarydigit 题解atunet7 小时前
从算法优化到系统加速的多层级思考7