/**
* 第一次只出現一次的字符
*
* @param str
* @return
*/
public char firstNotRepeating(String str) {
if (null == str || 0 == str.length()) return ' ';
int[] p = new int[26];
Arrays.fill(p, -1);
for (int i = 0; i < str.length(); i++) {
int s = str.charAt(i) - 'a';
if (p[s] == -1) {
p[s] = i;
} else {
p[s] = -2;
}
}
char res = ' ';
int min = Integer.MAX_VALUE;
for (int i = 0; i < p.length; i++) {
if (p[i] >= 0 && p[i] < min) {
res = (char) ('a' + i);
min = p[i];
}
}
return res;
}
劍指Offer學習-面試題50:第一次只出現一次的字符
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.