leetcode389:找不同
题目链接:389. 找不同 - 力扣(LeetCode)
class Solution {
public:char findTheDifference(string s, string t) {unordered_map<char, int> mpch;char visch;for(auto c : s){mpch[c]++;}for(auto c : t){mpch[c]--;if(mpch[c] < 0){visch = c;break;}}return visch;}
};
这个找不同就是还是用unordered_map<char, int>来找到字符的次数,把短的字符串遍历起来,然后遍历长的字符串,如果两个字符串里面有相同的,那一定map里面char映射的int一定为0,要有不相同的就是小于0,这个时候就是所要找的字符。