c# LeetCode刷题笔记7-第一个出现两次的字母

c# LeetCode刷题笔记7-第一个出现两次的字母

1.题目描述

给你一个由小写英文字母组成的字符串 s ，请你找出并返回第一个出现两次 的字母。
输入：s = “abccbaacz”
输出：“c”
解释：
字母 ‘a’ 在下标 0 、5 和 6 处出现。
字母 ‘b’ 在下标 1 和 4 处出现。
字母 ‘c’ 在下标 2 、3 和 7 处出现。
字母 ‘z’ 在下标 8 处出现。
字母 ‘c’ 是第一个出现两次的字母，因为在所有字母中，‘c’ 第二次出现的下标是最小的。

2.解题思路

首先定义一个空字符串str，接着遍历原有的字符串，如果str中没有这个字符，我们就将这个字符串联给str,如果str中包含了这个字符，那么就说明出现了重复字符，退出循环。

3.代码

private void button22_Click(object sender, EventArgs e)
        {
            string str = "abccbaacz";
            char a = RepeatedCharacter(str);
            Console.WriteLine(a);
        }
        public char RepeatedCharacter(string s)
        {
            string b = " "; //定义一个空字符串
            char c = '0';
            for (int i = 0; i < s.Length; i++)
            {
                if (!b.Contains(s[i]))//如果字符串中没有这个字符，我们就加上这个字符
                {
                    b += s[i];
                }
                else//如果字符串中包含了这个字符，说明第二次重复的字符出现了
                {
                    c = s[i];
                    break;
                }
            }
            return c;
        }