389. Find the Difference | 找字符串中的不同

来源:互联网 发布:linux安装tomcat8 编辑:程序博客网 时间:2024/05/18 18:14

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.

Example:

Input:s = "abcd"t = "abcde"Output:eExplanation:'e' is the letter that was added.

思路:同样用异或操作。

public class Solution {    public char findTheDifference(String s, String t) {           char c = 0;           char [] a = s.toCharArray();           char [] b = t.toCharArray();           int result = 0;                      for(int i = 0;i<a.length;i++)           {           result = result^a[i];           result = result^b[i];           }                      result = result^b[b.length-1];           c = (char) result;           return c;}}


0 0
原创粉丝点击