＜LeetCode＞389.找不同

每日一题day2

题目描述

题解

string遍历记录小写字母出现的次数，两个字符串出现字符次数不一样的就是多的字符。时间复杂度O(n+m)，n和m表示两个字符串长度

class Solution {
public:
    char findTheDifference(string s, string t) {
        int a[27]={0},b[27]={0};
        int l = s.size();
        for(int i = 0;i < l;i++){
            a[s[i]-'a']++;
            b[t[i]-'a']++;
        }
        b[t[l]-'a']++;
        char ans='a';
        for(int i = 0;i < 26;i++){
             if(a[i]!=b[i]){
                ans+=i;
                break;
            }
        }           
        return ans;  
    }
};