找不同

题目描述:给定两个字符串 st,它们只包含小写字母。

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

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

示例说明请见LeetCode官网。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-the-difference/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:二进制运算

异或运算:如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。 所以如果a、b是2个相同的数,则异或的结果肯定是0。

具体处理过程如下:

  • 如果snull或者空字符串,则直接返回t的首个字符。
  • 否则,初始化一个x为0,遍历st的每一个字符,依次和x进行异或运算,由于a和b只有一个字符不相同,所以最终异或的结果即是添加的那个字母。
public class LeetCode_380 {
    public static char findTheDifference(String s, String t) {
        if (s == null || s.length() == 0) {
            return t.charAt(0);
        }
        int x = 0;
        for (int i = 0; i < s.length(); i++) {
            x ^= s.charAt(i);
            x ^= t.charAt(i);
        }
        x ^= t.charAt(t.length() - 1);
        return (char) x;
    }

    public static void main(String[] args) {
        System.out.println(findTheDifference("abcd", "abcde"));
    }
}

【每日寄语】 今天的成绩是昨天的汗水,明天的成功还须今天的努力。