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:
e Explanation:
'e' is the letter that was added.
题目标签:Hash Table | Bit Manipulation
题目给了我们两个string, s 和 t, 让我们找到 s 和 t 不同的那一个char。
利用bit manipulation,把所有t 的 char 加起来,把所有s 的减去,剩下的就是多出来的那个 char。
Java Solution:
Runtime beats 98.24%
完成日期:11/07/2017
关键词:Bit Manipulation
关键点:累加 t, 减去 s
class Solution
{
public char findTheDifference(String s, String t)
{
int charSum = 0; for(char c: t.toCharArray())
charSum += c; for(char c: s.toCharArray())
charSum -= c; return (char) charSum;
}
}
参考资料:N/A
LeetCode 题目列表 - LeetCode Questions List