力扣（LeetCode）389. 找不同

佚名 6年前 (2019-04-08) 随笔 562人围观抢沙发百度已收录

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：
s = "abcd"
t = "abcde"

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

输出：
e

解释：
'e' 是那个被添加的字母。

思路 1.先将字符串排序，从小到大，然后逐一比较

这种情况和1001个数，每个数字1~1000，有一个重复数字一样。可以使用异或法或者作差法

java 字符数组排序遍历查找版

class Solution {
    public char findTheDifference(String s, String t) {
        char[] cs = s.toCharArray();
        char[] ct = t.toCharArray();
        Arrays.sort(cs);
        Arrays.sort(ct);
        for(int i=0;i<cs.length;i++) {
            if(cs[i]!=ct[i]){
                return ct[i];  
            }
        }
        return ct[ct.length-1];
    }
}

java 字符数组求和作差版

class Solution {
    public char findTheDifference(String s, String t) {
       char[] cs = s.toCharArray();
       char[] ct = t.toCharArray();
       int total = 0;
       for(int i=0;i<ct.length;i++) {
           total +=ct[i];
       }
       for(int i=0;i<cs.length;i++) {
           total -=cs[i];
       }
       return (char)total;
        
    }
}

java 字符数组异或版

class Solution {
    public char findTheDifference(String s, String t) {
       char[] cs = s.toCharArray();
       char[] ct = t.toCharArray();
       int total = 0;
       for(int i=0;i<ct.length;i++) {
           total ^=ct[i];
       }
       for(int i=0;i<cs.length;i++) {
           total ^=cs[i];
       }
       return (char)total;
        
    }
}