使用C ++在字符串中查找一个额外的字符。
假设我们有两个字符串S和T，S的长度为n，T的长度为n+1。T将容纳S中存在的所有字符，但将容纳一个额外的字符。我们的任务是使用一些有效的方法找到额外的角色。
为了解决这个问题，我们将使用一个空的哈希表，并插入第二个字符串的所有字符，然后从第一个字符串中删除每个字符，其余字符为多余的字符。
示例
#include<iostream>
#include<unordered_map>
using namespace std;
char getExtraCharacter(string S, string T) {
unordered_map<char, int> char_map;
for (int i = 0; i < T.length(); i++)
char_map[T[i]]++;
for (int i = 0; i < S.length(); i++)
char_map[S[i]]--;
for (auto item = char_map.begin(); item != char_map.end(); item++) {
if (item->second == 1)
return item->first;
}
}
int main() {
string S = "PQRST";
string T = "TUQPRS";
cout << "Extra character: " << getExtraCharacter(S, T);
}输出结果
Extra character: U
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短