使用C ++查找字符串中的第一个重复字符。
假设我们有一个字符串；我们必须找到第一个重复的字符。字符串是“HelloFriends”，第一个重复的字符将是l。因为有两个我一个接一个。
为了解决这个问题，我们将使用哈希技术。创建一个哈希表，一个字符一个字符地扫描每个字符，如果该字符不存在，则插入一个哈希表（如果已经存在），然后返回该字符。
示例
#include<iostream>
#include<unordered_set>
using namespace std;
char getFirstRepeatingChar(string &s) {
unordered_set<char> hash;
for (int i=0; i<s.length(); i++) {
char c = s[i];
if (hash.find(c) != hash.end())
return c;
else
hash.insert(c);
}
return '\0';
}
int main () {
string str = "Hello Friends";
cout << "First repeating character is: " << getFirstRepeatingChar(str);
}输出结果
First repeating character is: l
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短