AcWing 63. 字符串中第一个只出现一次的字符
字符串处理 可以用哈希表
原题链接
在字符串中找出第一个只出现一次的字符。
如输入"abaccdeff",则输出b。
如果字符串中不存在只出现一次的字符,返回 # 字符。
数据范围
输入字符串长度 [0,1000]。
代码案例:输入:“abaccdeff”
输出:‘b’
题解
class Solution {
public char firstNotRepeatingChar(String s) {
int[] f = new int[256];
for(char g : s.toCharArray()) f[g]++;
for(char g : s.toCharArray()) if(f[g] == 1) return g;
return '#';
}
}