题目:
给你一个由小写英文字母组成的字符串 s ,请你找出并返回第一个出现 两次 的字母。
注意:
如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前,则认为字母 a 在字母 b 之前出现两次。
s 包含至少一个出现两次的字母。
链接:https://leetcode.cn/problems/first-letter-to-appear-twice
1.暴力做法
char repeatedCharacter(string s) {
int n = s.size();
int a[26]={0};
for(int i =0;i<n;i++)
{
int t = s[i]-'a';
a[t]++;
if(a[t]==2)
return s[i];
}
return 0;
}
直接建立一个数组,数组存储字符串中每个字符出现的次数,如果数组存储值==2,说明已经找到答案。