在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。

这道题是google 06年的笔试题,也是我刚刚做的某公司的模拟试题。

题目简单,注意的点还是很多的。

代码实现

public class DuoYiMoNi {

	public static void main(String[] args) {
		
		String s = "abaccddbf";
		int i,j;
		int []str = new int[256];
		for(i=0;i<str.length;i++)
			str[i]=0;
		for(i=0;i<s.length();i++) {
			str[s.charAt(i)]++;
		}
		for(i=0;i<s.length();i++)
			if(str[s.charAt(i)] == 1) {
				System.out.println(s.charAt(i));
				break;
			}
	}
}

猜你喜欢

转载自blog.csdn.net/camillect/article/details/82421580