淘宝2012校招面试 字符串中非重复的字符第一次出现的位置与字符

 /** * a,b,c,d,a 字符串中 非重复的 字符 第一次出现的 位置 与 字符 */  public static void fuckTB(char[] a){  int[][] b=new int['z'-'0'+1][3];//0标记是否存值,1放a数组下标，2放值  for(int i=0;i<a.length;i++){  int shift=a[i]-'0';  if(b[shift][0] == 0){ b[shift][0]=1; b[shift][1]=i; b[shift][2]=shift;}  }    for(int i=0;i<'z'-'0'+1;i++){  if(b[i][0] == 1){  System.out.println((char)(b[i][2]+'0')+"第一次出现在a["+b[i][1]+"]");  }  }  }

1 楼 kangqiang7 2011-10-04 表示学习， 时间复杂度控制得好。