算法：找不同_android 两个字符串找出不同的位置-CSDN博客

本文链接：https://blog.csdn.net/ql_gome/article/details/138334898

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、背景介绍

二、解题步骤

总结

提示：以下是本篇文章正文内容，下面案例可供参考

一、背景介绍

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

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

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

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

输出：
e

二、解题步骤

解题思路：

当原字符串中被插入某个字符时，我们会发现两个字符串在这个位置或者之后的某一个位置的字符会跟原字符串出现不一致的情况。

示例1：abcd abecd 第三个字符的位置出现了不一致

示例2：aaaaaaabcd aaaaaaaabcd 我们插入了一个a，所以在第八个字符的位置出现了不一致，但是我们插入的位置有可能是第一个字符的位置

我们把整个字符串分成两部分，前半部分是相同的，后半部分第一个字符是不同的

方法一：逐一去掉单个字符，判断剩下的字符串是否和原字符串相同，如果相同，则添加的就是该字符。

方法二：分别统计原字符串和新字符串中字符的个数，不相同的个数，即为插入的字符

方法三：逐位比较字符

方法四：将两个字符串的字符转成整数相加，然后求差值，再将差值转为字符

public void test() {
    String s = "abcd"; String t = "abecd";
    long tnum = 0;
    for (char i : t.toCharArray()) {
        tnum += i;
    }
    long snum = 0;
    for (char i : s.toCharArray()) {
        snum += i;
    }
    System.out.println((char)(tnum - snum));
}

方法五：用0分别与每一个字符异或，这个方法和第四个方法很类似，但是没有第四个方法好理解

public void test() {
    String s = "abcd"; String t = "abecd";
    char c = 0;
    for (char i : (s + t).toCharArray()) {
        c ^= i;
    }
    System.out.println(c);
}