剑指Offer-题50（一）（Java版）：字符串中第一个只出现一次的字符

最新推荐文章于 2023-05-08 21:24:06 发布

浊酒入清梦

最新推荐文章于 2023-05-08 21:24:06 发布

阅读量535

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer-Java 文章标签：剑指Offer 字符串的字符

本文链接：https://blog.youkuaiyun.com/m0_37862405/article/details/80377886

剑指Offer-Java 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种高效的算法，用于从字符串中找到第一个仅出现一次的字符。通过两次遍历字符串并利用哈希表或数组记录字符出现频率的方法，该算法能在O(n)的时间复杂度内解决问题。

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

参考自：《剑指Offer——名企面试官精讲典型编程题》

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

主要思路：扫描字符串两次。第一次扫描，记录每个字符出现的次数。第二次扫描，获取每个字符的出现次数，则第一个出现次数为1的字符就是所求字符。可以使用哈希表或者数组来记录每个字符出现的次数。

关键点：可以基于数组构建哈希表

时间复杂度：O(n)

public class FirstNotRepeatingChar
{
    public static void main(String[] args)
    {
        String[] strings = {
                "abcdefg",  //a
                "aagbcdef", //g
                "aabccdbd", //不存在
                null
        };
        for (String s : strings)
        {
            char result = findFirstChar(s);
            System.out.println(result);
        }
    }

    private static char findFirstChar(String string)
    {
        if (string == null || string.equals("")) return '\0';
        int[] records = new int[256];
        for (int i = 0; i < string.length(); i++)
        {
            records[string.charAt(i)]++;
        }
        for (int i = 0; i < string.length(); i++)
        {
            char curChar = string.charAt(i);
            //返回第一个只出现一次的字符
            if (records[curChar] == 1) return curChar;
        }
        return '\0';
    }
}