首页 > 代码库 > LeetCode:Find the Difference_389

LeetCode:Find the Difference_389

LeetCode:Find the Difference

【问题再现】

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position. 黑体字的意思是只能添加一个

Find the letter that was added in t.

【优质算法】

    public char findTheDifference(String s, String t) {        char[] sArray = s.toCharArray();        char[] tArray = t.toCharArray();        char t1 = 0;        for(char c1:sArray)            t1^=c1;        for(char c2:tArray)            t1^=c2;        return(char)t1;    }

【题后反思】

  对异或运算符^的理解:

异或运算符是用符号“^”表示的,其运算规律是:

   两个操作数的位中,相同则结果为0,不同则结果为1 。

  一个重要的运算性质:

     A^B^B=A;

  该题运用了异或的运算规律和性质,算法可以这么理解,将两条字符串异或在一起 ,即(0^a^b^c^d)^(a^b^c^d^e )其中相同的都异或为0了,剩下的就是那一个被添加的字符。

  括号分别表示两条字符串,其中第二条比第一条多了一个e.

 

LeetCode:Find the Difference_389