題目

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.

翻譯

給定兩個字符串s和t只由小寫字母組成。

字符串t由隨機字符串s生成，然后在隨機位置添加一個字母。

找到在t中添加的字母。

思路：

注意：兩個字符串，且中間有一個字符不同，這讓我立刻想到了剛剛看過的http://blog.csdn.net/zzlcsdn2017/article/details/59697212異或的妙用。 只要讓兩個字符串加起來，然后依次異或就可以得到不同的那個字母。

解答

我的解法在循環方面做的不夠簡練，在網上找到了這個

原文：http://blog.csdn.net/QQ508618087/article/details/52352635，他還有hash表解法，但是這個我不會，我要學學再來更新