字符串中第一个重复的字符

最新推荐文章于 2021-11-03 14:34:11 发布

二十六画生的博客

最新推荐文章于 2021-11-03 14:34:11 发布

阅读量1.5k

点赞数

分类专栏： Java SSM 算法笔试面经 LeetCode 剑指Offer 后端/大数据文章标签：字符串第一个重复字符

本文链接：https://blog.csdn.net/u010002184/article/details/76851025

版权

Java SSM 同时被 3 个专栏收录

520 篇文章 5 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

笔试面经 LeetCode 剑指Offer 后端/大数据

226 篇文章 0 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

算法

98 篇文章 1 订阅

订阅专栏

该博客介绍了一个Java程序，用于查找给定字符串中第一个重复的字符。通过使用HashMap存储字符及其出现次数，当遇到已存在的字符时，程序会立即返回该字符。

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

import java.util.HashMap;
import java.util.Map;

public class Main {

    public Character findFirstRepeatChar(String s) {
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        Character c;
        for (int i = 0; i < s.length(); i++) {
            c = s.charAt(i);
            if (map.containsKey(c)) {
                return c;
            }
            map.put(c, 0);
        }//for
        return null;//这里要返回null，不能返回c
    }//findFirstRepeatChar

    public static void main(String[] args) {
        Main main = new Main();
        System.out.println(main.findFirstRepeatChar("kabcd%12234"));//输出2
    }
}