首次重复的字符

最新推荐文章于 2019-08-02 12:27:24 发布

原创最新推荐文章于 2019-08-02 12:27:24 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

C/C++编程题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个高效的算法，用于从字符串中找出第一个重复出现的字符。通过使用C++ map数据结构来跟踪每个字符出现的次数，确保了算法的时间效率。

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

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：
"qywyer23tdd",11返回：y

class

FirstRepeat {

public:

    char

findFirstRepeat(string A, int

n) {

        //
 write code here

        map<string, int>
 CharNum;

        int 

i = 0;

        while

(A[i]!='\0')

        {

            string
 ch = "";

            ch
 = A[i];

            if

(CharNum[ch]++ == 1)

            {

                return

A[i];

            }

            i++;

        }

        return

NULL;

    }

};