淘宝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  

表示学习， 时间复杂度控制得好。