第一个只出现一次的字符（Java)

最新推荐文章于 2023-07-23 22:43:46 发布

不贰过先生

最新推荐文章于 2023-07-23 22:43:46 发布

阅读量5.7k

点赞数 3

分类专栏：剑指offer 面试-剑指offer刷题小结文章标签：第一个只出现一次的字符（Java)

本文链接：https://blog.csdn.net/u013132035/article/details/81474654

版权

本文介绍了如何使用Java解决找出字符串中第一个只出现一次的字符的问题，提供了两种方法：借助数组和HashMap。通过分析和代码实现，展示了这两种方法的思路和效率，同时给出了相关拓展题目，包括删除字符串中重复字符和判断两个字符串是否为变位词，同样给出了相应的解题思路。

摘要由CSDN通过智能技术生成

题目：

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

第一思路：借助于数组来做。

开辟一个长度为26的数组，用来存放字符串中每个字符出现的次数。这样第一次扫描去统计这个字符串中字符出现的次数，第二次去统计第一个出现结果为1的次数，并输出对应的字符。

public class Main {
    //输出0代表没有满足条件的
	public static char findFirstNoRepeatChar(String str){
		if(str == null || str.trim().length()==0){
			return '0';
		}
		int []counts = new int[26];
		str = str.toLowerCase(); //防止出现大小写混乱的情况
		int len = str.length();
		for(int i = 0; i < len; i++){
			counts[str.charAt(i) - 'a']++;
		}
		for(int i = 0; i < len; i++){
			if(counts[str.charAt(i) - 'a'] == 1){
				return str.charAt(i);
			}
		}
		return '0';
	}
	
	public static void main(String[] args) {
		System.out.println(findFirstNoRepeatChar("abaccdeff"));
	}
}