字符串中第一个只出现一次的字符

2024年6月9日 132次阅读

题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’

思路：这个题目要找字符串中只第一个只出现一次的字符，可以使用哈希表的方法。将每个字符作为哈希表的键，将字符出现的次数作为值。由于java中每个字符是由两个字节组成，所以我们将哈希表的长度设置为2的16次方。

代码：

public class Program {
	public void FirstNotRepeatingChart(String s) {
		 final	 int  Size=1<<16;
		if (s == null || s.length() <= 0) {
			System.out.println("不存在只出现一次的字符");
			return;
		}
		int[] count = new int[Size];
		for (int i = 0; i < s.length(); i++) {
			count[s.charAt(i)]++;
		}
		for (int i = 0; i < s.length(); i++) {
			if (count[s.charAt(i)] == 1)
			{
				System.out.println(s.charAt(i));
				return;
			}
			
		}
		System.out.println("不存在只出现一次的字符");
	}
	
	public static void main(String[] args) {
		String s="你我他你";//"abcdefgabcdgf"
		Program p=new Program();
		p.FirstNotRepeatingChart(s);
	}
}

输出结果：

我//e

点赞