LeetCode 389. 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.

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

 1 class Solution 
 2 {
 3     public char findTheDifference(String s, String t) 
 4     {
 5         int charSum = 0;
 6         
 7         for(char c: t.toCharArray())
 8             charSum += c;
 9         
10         for(char c: s.toCharArray())
11             charSum -= c;
12         
13         return (char) charSum;
14     }
15 }

参考资料：N/A

 

LeetCode 题目列表 - LeetCode Questions List

转载于:https://www.cnblogs.com/jimmycheng/p/7802168.html