LCR169.招式拆解II
链接:LCR169.招式拆解II
难度:Easy
标签:队列、哈希表、字符串、计数
简介:在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
题解 1 - cpp
- 编辑时间:2021-12-23
- 执行用时:20ms
- 内存消耗:10.3MB
- 编程语言:cpp
- 解法介绍:存储次数,遍历两遍。
class Solution {
public:
char firstUniqChar(string s) {
int arr[30] = {0};
for (auto &ch : s) arr[ch - 'a']++;
for (auto &ch : s) {
if (arr[ch - 'a'] == 1) return ch;
}
return ' ';
}
};