剑指offer刷题7——查找算法(中等) 发表于 2021-08-26 更新于 2021-09-23 分类于 编程 , 数据结构 阅读次数: 阅读次数: 本文字数: 487 阅读时长 ≈ 1 分钟 剑指 Offer 50. 第一个只出现一次的字符 难度 简单 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例: 12345s = "abaccdeff"返回 "b"s = "" 返回 " " 限制: 10 <= s 的长度 <= 50000 思路 建立一个大小为 26 的数组统计字符串中各个字母出现的次数,遍历字符串,将第一个出现次数为1的字母输出,没有则输出空格' ' 代码 12345678910111213class Solution {public: char firstUniqChar(string s) { int CHAR[26] = {0}; int i; for( i = 0; i < s.size(); i++ ) CHAR[s[i]-'a']++; for( i = 0; i < s.size(); i++ ) if(CHAR[s[i]-'a'] == 1) return s[i]; return ' '; }};