LeetCode - 389. Find the Difference

解题代码:

classSolution {

public:

    char findTheDifference(string s, string t){

        char result;

        for(int i=0;i<t.size();i++){

            for(int j=0;j<s.size();j++){

                if(t[i]==s[j]){

                    t[i]='0';

                    s[j]='0';

                }

            }

            if(t[i]!='0')

                return t[i];

        }

    }

};

解题思路:

题目要求字符串s和t中不相同的字符，我采用的方法是把t中每个字符与s中逐个相比，若相同则把s中这一字符替换成‘0’；并进行下一个字符的比较；若找不到相同，则表明这个字符就是多出来的字符。