day7.16

题目：找不同。

题目描述：

给定两个字符串s和t，它们只包含小写字母。
字符串
t
由字符串
s
随机重排，然后在随机位置添加一个字母。
请找出在t中被添加的字母。
示例1：
输入：s="abcd",t="abcde"
输出："e"
解释：'e'是那个被添加的字母。
示例2：
输入：s="",t="y"
输出："y"
示例3：
输入：s="a",t="aa"
输出："a"
示例4：
输入：s="ae",t="aea"
输出："a"
提示：
0<=s.length<=1000
t.length==s.length+1
s和t只包含小写字母

思路：

• 给定两个字符串s，t；
• 把给定的两个字符串转成字符型，通过依次异或，可以得到不一样的值。

代码：

public class find {
    public static void main(String[] args){
        String s = "abcd";
        String t = "abcde";
        char c = findTheDifference(s, t);
        System.out.println(c);
    }
    public static char findTheDifference(String s, String t) {
        //转字符型
        char[] char1 = s.toCharArray();
        char[] char2 = t.toCharArray();
        char c =char2[0];
        for(int i=0;i<char1.length;i++)
        {
            //将s 和 j中的字符依次异或 ，最终c里面存的就是添加的
            c^=char1[i];
            c^=char2[i+1];
       }
       return c;
   }  
}