【2351. 第一个出现两次的字母】

刺骨的言语ヽ痛彻心扉 2023-10-03 22:52 19阅读 0赞

package com.lfsun.main.demoleetcode.easy;
    
    import java.util.HashSet;
    import java.util.Set;
    
    /**
     * 给你一个由小写英文字母组成的字符串 s ，请你找出并返回第一个出现 两次 的字母。
     *
     * 注意：
     *
     * 如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前，则认为字母 a 在字母 b 之前出现两次。
     * s 包含至少一个出现两次的字母。
     * 示例 1：
     *
     * 输入：s = "abccbaacz"
     * 输出："c"
     * 解释：
     * 字母 'a' 在下标 0 、5 和 6 处出现。
     * 字母 'b' 在下标 1 和 4 处出现。
     * 字母 'c' 在下标 2 、3 和 7 处出现。
     * 字母 'z' 在下标 8 处出现。
     * 字母 'c' 是第一个出现两次的字母，因为在所有字母中，'c' 第二次出现的下标是最小的。
     * 示例 2：
     *
     * 输入：s = "abcdd"
     * 输出："d"
     * 解释：
     * 只有字母 'd' 出现两次，所以返回 'd' 。
     * 提示：
     *
     * 2 <= s.length <= 100
     * s 由小写英文字母组成
     * s 包含至少一个重复字母
     * @author: lfsun
     * @time: 19:43
     * @date: 2023/1/1
     */
    public class RepeatedCharacter {
        
        public char repeatedCharacter(String s) {
        
            Set<Character> set = new HashSet<>(26);
            int sLen = s.length();
            for (int i = 0; i < sLen; i++) {
        
                char c = s.charAt(i);
                if (set.contains(c)) {
        
                    return c;
                }
                set.add(c);
            }
            return ' ';
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关【2351. 第一个出现两次的字母】

package com.lfsun.main.demoleetcode.easy; import java.util.HashSet; imp

刺骨的言语ヽ痛彻心扉/ 2023年10月03日 22:52/ 0 赞/ 20 阅读

相关找到第一个只出现一次的字符

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_20,color\_FFFFF

不念不忘少年蓝@/ 2023年09月29日 09:36/ 0 赞/ 123 阅读

相关 56：第一个只出现一次的字符

第一个只出现一次的字符字符串中第一个只出现一次的字符在字符串中找出第一个只出现一次的字符，如输入"abaccdeff"，输出’b’ public cla

傷城~/ 2022年11月29日 13:26/ 0 赞/ 162 阅读

相关 JS字符串中的第一个字母大写（两种方法）

如何将字符串中的第一个字母大写一个非常常见的操作是将字符串的第一个字母大写。虽然许多编程语言都有一种本地方法来实现这一点，但 JS 需要做一些工作。 <!DOCT

傷城~/ 2022年10月05日 05:49/ 0 赞/ 155 阅读

相关第一个只出现一次的字符

不使用hashmap的方法，直接，效率不高 //找到字符数组中第一个只出现一次字符的位置 int FirstNotRepeatingChar(str

阳光穿透心脏的1/2处/ 2022年08月09日 13:51/ 0 赞/ 197 阅读

相关第一个只出现一次的字符

![这里写图片描述][70] import java.util.; public class Solution { public int

谁践踏了优雅/ 2022年05月25日 09:19/ 0 赞/ 193 阅读

相关第一个只出现一次的字符

写在前面剑指offer：第一个只出现一次的字符 > 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回

骑猪看日落/ 2022年05月19日 14:11/ 0 赞/ 247 阅读

相关第一个只出现一次的字符

[第一个只出现一次的字符][Link 1] 题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,

以你之姓@/ 2022年03月25日 15:38/ 0 赞/ 244 阅读

相关找到第一个只出现一次的字符

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=18][

比眉伴天荒/ 2022年03月20日 03:27/ 0 赞/ 236 阅读

相关第一个只出现一次的字符

时间限制：1秒空间限制：32768K 热度指数：223318 本题知识点：字符串算法知识视频讲解题目描述在一个字符串(0<=字符串长度<=10000，

亦凉/ 2022年03月09日 10:50/ 0 赞/ 217 阅读