题目:求一个字符串中第一个仅出现一次的字符
分析:字符不仅限于字母,还可以是标点、数字等,故ASCII码表共256个字符。以ASCII码值为下标,统计字符串中每个字符出现的个数,然后在遍历字符串,哪个的个数为1,即为所求。
</pre><pre name="code" class="java">
public class Solution(){
public static void main(String[] args){
String s = "^55eertert";
System.out.println(firstOne(s));
}
public static char firstOne(String s) {
if (s == null || s.length() < 1)
return '0';
char[] ch = s.toCharArray();
int[] num = new int[256];//以ASCII码值作为索引(下标),共256个字符
for (int i = 0; i < s.length(); i++) {
num[ch[i]]++;
}
for (int i = 0; i < s.length(); i++) {
if (num[ch[i]] == 1) {
return ch[i];
}
}
return '0';
}
}