1、新浪面试题:编写一个方法,计算一个字符串中,第一个不重复的字符在当前字符串中的索引。
public class JavaTest {
public static String array = "abuacdeaudbdfcefhph";
public static int[] container = new int[128];
public static void main(String[] args) {
for (int i = 0; i <array.length() ; i++) {
int index = Character.valueOf(array.charAt(i)).hashCode();
container[index] ++;
}
for (int i = 0; i <array.length() ; i++) {
int index = Character.valueOf(array.charAt(i)).hashCode();
if (container[index] == 1) {
System.out.println("index: " + i);
System.out.println("char: " + array.charAt(i));
break;
}
}
}
}