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

于 2011-09-25 23:19:29 发布 · 122 阅读

文章标签：

#面试

算法专栏收录该内容

3 篇文章

订阅专栏

本文探讨了在字符数组中查找非重复字符首次出现位置的方法，通过创建一个二维数组来记录字符是否出现、首次出现的位置及字符本身，实现高效定位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 /**
	 * 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]+"]");
		  }
	  }
  }