您的位置:首页 > Web前端

Easy 389题 Find the Difference

2016-09-14 23:42 369 查看
Question: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 class Solution {
public char findTheDifference(String s, String t) {
// char result=s.charAt(0); //there is a possibility that s is null and t has only one element
int i;
String str=s+t;
char result=str.charAt(0);
for(i=1;i<=str.length()-1;i++)
{
result^=str.charAt(i);
}
return result;
}
}

It's almost same as "single number". We use ^ again
exclusive OR operation(异或)。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: