位操作－leetcode 389 Find the Difference

Maxwell__726

于 2017-07-02 11:34:20 发布

阅读量248

点赞数

分类专栏： leetcode 文章标签： c++ leetcode 位操作找出多出的字符

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/74095347

版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

原题链接：Find the Difference

题解：

class Solution {
public:
    char findTheDifference(string s, string t) {
        /*
            Time Complexity:O(m+n)
            Space Complexity:O(1)
        */
        char r=0;
        for(auto &c:s)r^=c;
        for(auto &c:t)r^=c;
        return r;
    }
};