java异或实现字符串找不同
给定两个字符串 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 只包含小写字母
import java.util.Scanner;
public class FindtheDifference {
public static void main(String[] args) {
String s = "abcd";
String t = "abcdk";
char c = t.charAt(t.length() - 1);
for (int i = 0; i < s.length(); i++) {
c ^= s.charAt(i);
c ^= t.charAt(i);
}
System.out.println(c);
}
}
关于上边的这个结果是什么,你只需要知道异或运算的特点就可以了,比如a,b,a,b,d,
既然异或运算满足上边的交换规则,对于a^b^a^b^d,
这样的异或运算,我们换一下位置(a^a)^(b^b)^d,
,通过两个相同的数进行异或运算得到0 ,那最终就会是0^ 0^d
,最后会得到d 。
java中异或运算(^)的应用
异或运算法则
- a ^ b = b ^ a
- a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;
- d = a ^ b ^ c 可以推出 a = d ^ b ^ c.
- a ^ b ^ a = b.
异或运算
1、异或是一个数学运算符。应用于逻辑运算。
2、例如:真异或假的结果是真,假异或真的结果也是真,真异或真的结果是假,假异或假的结果是假。就是说两个值相 异结果为真。
异或的运算方法是一个二进制运算:
1^1=0
0^0=0
1^0=1
0^1=1
两者相等为0,不等为1.
总之,就是这样,n^ 0=n ,n^n=0,即任何数与0进行异或,为它本身,两个相同的数进行异或运算,会得到0。