获取一个字符串中的第一个不重复字符

CQ062364

于 2011-04-14 13:20:06 发布

阅读量347

点赞数

文章标签： Java

本文介绍了一个Java程序，用于从输入字符串中找到第一个不重复的字符及其位置。通过构建二维数组跟踪每个字符出现次数及最后出现的位置，实现了一次遍历确定结果。

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

import java.io.*;

public class Test{
	public static int search(String str){
		int[][] a=new int[128][2];
		int length=str.length();
		for(int i=0;i<length;i++){
			int j=(int)str.charAt(i);
			a[j][0]++;
			a[j][1]=i;	
		}
		int minIndex=128;
		for(int i=0;i<128;i++){
			if(a[i][0]==1){
				if(minIndex>a[i][1]){
					minIndex=a[i][1];
				}
			}
		}
		return minIndex;
	}

	public static void main(String[] args){
		BufferedReader br=null;
		String str=null;
		while(true){
			try{
				br=new BufferedReader(new InputStreamReader(System.in));
				str=br.readLine();
			}catch(Exception e){
				e.printStackTrace();	
			}
			int result=search(str);
			if(result==128){
				System.out.println("没有不重复的字符");	
			}else{
				System.out.println(str.charAt(result));
			}
		}
	}
}