使用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 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短