LeetCode算法之第一个只出现一次的字符_在一个字符串中找到第一个只出现一次的字符 leetcode-优快云博客

本文链接：https://blog.youkuaiyun.com/cd546566850/article/details/104880525

本文介绍了一种算法，用于在字符串中查找第一个仅出现一次的字符。提供了两种实现方式，一种使用LinkedHashMap来保持字符出现的顺序和计数，另一种通过数组统计小写字母的频率，两次遍历字符串以提高效率。

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

一、问题描述：

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。

示例：

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

二、解决思路：

1、LinkHashMap

public char firstUniqChar(String str) {
      if (str == null || str.equals("")){
            return ' ';
        }
        //LinkedHashMap可以保证元素的有序性，Integer记录元素中每个字符的个数
        Map<Character,Integer> map = new LinkedHashMap<>();
        for(int i=0;i<str.length();i++){
           char c = str.charAt(i);
           if(map.containsKey(c)){
               map.put(c,(map.get(c)+1));
           }else{
               map.put(c,1);
           }

        }

        //遍历出第一个个数为1的字符并返回
        Iterator<Map.Entry<Character,Integer>> iterator = map.entrySet().iterator();
        while(iterator.hasNext()){
            Map.Entry<Character, Integer> next = iterator.next();
            if (next.getValue() == 1){
                return next.getKey();
            }
        }

        return ' ';

    }

2、LeetCode上可以通过，但是我个人觉得有疑问。因为不能保证字符串里没有大写的字母。如果规定了字符串里面只有小写字母，那下面的方法的执行效率更高。

 public char firstUniqChar(String s) {

       if (s.equals("")) return ' ';
        //创建‘a'-'z'的字典
        int[] target = new int[26];
        //第一次遍历，将字符统计到字典数组
        for (int i = 0; i < s.length(); i++) {
            target[s.charAt(i) - 'a']++;
        }
        //第二次遍历，从字典数组获取次数
        for (int i = 0; i < s.length(); i++) {
            if (target[s.charAt(i) - 'a'] == 1) return s.charAt(i);
        }

        return ' ';

    }