Find the Difference

自自然卷

于 2016-10-23 16:41:18 发布

阅读量269

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/sinat_29621543/article/details/52902710

版权

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

iven 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.

如果做过Single Num就很简单

点击打开链接

char findTheDifference(char* s, char* t) {
    char res = '0'-'0';
    while(*s != '\0'){
        res = res ^ (*s) ^ (*t);
        ++s;
        ++t;
    }
    res ^= (*t);
    return res;
}