No17、题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。

关注

原创最新推荐文章于 2026-02-23 03:25:09 发布 779 阅读 AI 写同款· GEO 优化 ›

凝思操作系统 Linx 6.0.90 网络配置：3种方法对比与1个关键激活步骤本文详细解析了凝思操作系统Linx 6.0.90的三种网络配置方法（传统接口文件配置法、Systemd-networkd服务配置法和临时命令行配置法）及其适用场景，并强调了系统激活这一关键步骤对网络配置生效的重要性。通过对比分析，帮助用户根据实际需求选择最佳配置方案，提升网络配置效率和稳定性。阅读详情

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

分析：这道题是 2006 年 google 的一道笔试题。

解题思路：

题目强调了两点：第一、需要记录字符出现的个数....第二、需要记录字符出现的次序..

两个长度为24的数组一个存储出现的顺序，一个存储字符出现的个数..

记录字符出现顺序的数组索引为顺序，存储的数据是字符-'a'；

记录字符出现个数的数组索引为字符-'a'，存储的数据是出现的次数..

嗯....

public class Q17 {
	public static void main(String[] args) {
		int[] sequency = new int[24];                                         //记录次序的数组
		int[] times = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};      //记录字符出现个数的数组
		int flag = 0;
		
		String s = "aaccedff";
		char[] array = s.toCharArray();
		
		for(int i = 0; i < array.length; i++)
		{
			char ch = array[i];
			
			if(times[ch-'a'] != 0)
				times[ch-'a']++;
			else
			{
				sequency[flag] = ch - 'a';
				flag ++;
				times[ch-'a'] = 1;
			}
		}
		
		for(int i = 0;i<24;i++)
		{
			if(times[sequency[i]] == 1)
			{
				flag = sequency[i];
				break;
			}
		}
		
		for(char j = 'a'; j <= 'z';j++)
		{
			if(j-'a' == flag)
			{
				System.out.println(j);
				break;
			}
		}
	}
}

收录于