389. Find the Difference

来源:互联网 发布:android连接数据库 编辑:程序博客网 时间:2024/05/16 18:37

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;for(int i=0;i<s.length();i++)c^=s.charAt(i);for(int i=0;i<t.length();i++)c^=t.charAt(i);return c;    }}


0 0
原创粉丝点击