389-简单-找不同

最新推荐文章于 2024-07-02 14:03:52 发布

蜜汁辣酱^_^

最新推荐文章于 2024-07-02 14:03:52 发布

阅读量440

点赞数

本文链接：https://blog.csdn.net/lala0903/article/details/108020661

版权

在这里插入图片描述
方法一：利用数组保存每个字符出现的从次数

char findTheDifference(char * s, char * t){
    int temp[26] = {0};
    int len = strlen(s);
    for (int i=0;i<len;i++){
        temp[s[i]-'a']++;
    }
    for (int i=0;i<=len;i++){
        temp[t[i]-'a']--;
        if(temp[t[i]-'a'] < 0){
            return t[i];
        }
    }
    return 0;
}

方法二：异或法

char findTheDifference(char * s, char * t){
    int len = strlen(s);
    char temp = 0;
    for (int i=0;i<len;i++){
       temp ^= s[i];
       temp ^= t[i];
    }
    temp ^= t[len];
    return temp;
}