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

J-Proton

于 2019-08-16 17:29:41 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：日记

本文链接：https://blog.youkuaiyun.com/qq_30519765/article/details/99682466

日记专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种使用哈希映射高效查找字符串中首次出现且仅出现一次的字符的方法。通过两次遍历，首先记录每个字符的出现次数，再检查找到第一个出现次数为一的字符，若不存在则返回特定字符。此方法适用于编程挑战与面试题。

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

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

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

如输入"abaccdeff"，则输出b。

如果字符串中不存在只出现一次的字符，返回#字符。

样例：
输入：“abaccdeff”

输出：‘b’
思路：

用一个Hashmap key是每个字母 value是出现的次数，第一次用for循环将字符串每个字符录到哈希map里，如果有重复的就把value加一；
然后第二遍遍历string，如果有一个字母在哈希表里的值为1，就return 退出循环

class Solution {
    public char firstNotRepeatingChar(String str) {
           HashMap<Character,Integer> map = new HashMap<>();
        for(char a: str.toCharArray()){
            if(!map.containsKey(a)){
                map.put(a,1);
            }else{
                int count = map.get(a)+1;
                map.put(a,count);
            }
        }
        for(char a : str.toCharArray()){
            if(map.get(a)==1){
                return a;
            }
        }

        return '#';


    }
}