跳到主要内容

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 ' ';
}
};