剑指offer-34-第一个只出现一次的字符
第一个只出现一次的字符
http://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c
要找字符串中只出现一次的字符,只需要知道它第一次出现的位置是否为当前位置,当前位置后面是否还出现该字符,如果没有则输出当前位置
public class Solution { public int FirstNotRepeatingChar(String str) { int index = -1; for (int i=0;i<str.length();i++){ int first=str.indexOf(str.charAt(i), 0); index=str.indexOf(str.charAt(i), i+1); if (first==i && index<0){ index=i; return index; } } return index; } }