题目描述
在字符串中找出第一个只出现一次的字符。
如输入”abaccdeff”,则输出b。
如果字符串中不存在只出现一次的字符,返回 # 字符。
样例
输入:"abaccdeff"
输出:'b'
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
char firstNotRepeatingChar(string s) {
bool b[126];
int k[126];
for(int i=0;i<126;i++){
k[i]=0;
}
for(int i=0;i<s.size();i++){
k[int(s[i])]+=1;
}
for(int i=0;i<s.size();i++){
if(k[int(s[i])]==1){
return s[i];
}
}
return '#';
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla