java 找字符串第一个不重复

原创

mob64ca12d0371b 2023-11-16 12:07:38 ©著作权

文章标签 字符串 Java java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12d0371b的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java找字符串第一个不重复

1. 引言

在Java编程中，经常会遇到需要在给定的字符串中找到第一个不重复的字符的情况。这种需求在字符串处理、数据分析和算法设计等领域中都十分常见。本文将介绍如何使用Java编程语言来实现这个功能，并给出相应的代码示例。

2. 解决方案

为了找到字符串中的第一个不重复字符，我们可以使用哈希表（HashMap）来存储每个字符出现的次数。具体步骤如下：

创建一个HashMap对象，用于存储字符和对应的出现次数。
遍历字符串中的每个字符，将其作为键存储在HashMap中，并将对应的值设置为出现次数加一。
再次遍历字符串中的每个字符，通过查询HashMap获取其对应的出现次数。
如果出现次数为1，则说明该字符是第一个不重复字符，返回该字符。
如果遍历完字符串后没有找到不重复字符，则返回空值。

下面是用Java代码实现上述算法的示例：

import java.util.HashMap;

public class FirstNonRepeatingCharacter {
    public static Character findFirstNonRepeatingChar(String str) {
        HashMap<Character, Integer> charCount = new HashMap<>();

        // 遍历字符串并统计字符出现次数
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            charCount.put(c, charCount.getOrDefault(c, 0) + 1);
        }

        // 再次遍历字符串找到第一个不重复字符
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (charCount.get(c) == 1) {
                return c;
            }
        }

        // 未找到不重复字符
        return null;
    }

    public static void main(String[] args) {
        String str = "abacbcd";
        Character result = findFirstNonRepeatingChar(str);
        System.out.println("第一个不重复字符：" + result);
    }
}

在上述代码中，我们首先创建了一个HashMap对象charCount来存储字符和对应的出现次数。然后，我们使用两个循环分别遍历字符串中的每个字符，并统计其出现次数。最后，我们再次遍历字符串，通过查询HashMap找到第一个出现次数为1的字符，并将其返回。

在上述示例中，我们的测试字符串是"abacbcd"。程序输出结果为"第一个不重复字符：b"，符合预期。