[LeetCode] Find the Difference

最新推荐文章于 2024-03-18 09:56:48 发布

pl_Dong

最新推荐文章于 2024-03-18 09:56:48 发布

阅读量316

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/perry_pku/article/details/52529575

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

</pre>题目<p></p><p></p><div style="white-space:pre-wrap; line-height:1.875; font-size:14px"><span style="font-family:"Helvetica Neue"; color:rgb(51,51,51)">Given two strings </span><span style="font-family:"Helvetica Neue"; color:rgb(51,51,51)"><strong><em>s</em></strong></span><span style="font-family:"Helvetica Neue"; color:rgb(51,51,51)"> and </span><span style="font-family:"Helvetica Neue"; color:rgb(51,51,51)"><strong><em>t</em></strong></span><span style="font-family:"Helvetica Neue"; color:rgb(51,51,51)"> which consist of only lowercase letters. </span><span style="line-height:2.14286; font-family:"Helvetica Neue"; color:rgb(51,51,51)">String </span><span style="line-height:2.14286; font-family:"Helvetica Neue"; color:rgb(51,51,51)"><strong><em>t</em></strong></span><span style="line-height:2.14286; font-family:"Helvetica Neue"; color:rgb(51,51,51)"> is generated by random shuffling string </span><span style="line-height:2.14286; font-family:"Helvetica Neue"; color:rgb(51,51,51)"><strong><em>s</em></strong></span><span style="line-height:2.14286; font-family:"Helvetica Neue"; color:rgb(51,51,51)"> and then add one more letter at a random position. </span><span style="line-height:2.14286; font-family:"Helvetica Neue"; color:rgb(51,51,51)">Find the letter that was added in </span><span style="line-height:2.14286; font-family:"Helvetica Neue"; color:rgb(51,51,51)"><strong><em>t</em></strong></span><span style="line-height:2.14286; font-family:"Helvetica Neue"; color:rgb(51,51,51)">.</span></div><div style="white-space:pre-wrap; font-size:14px"><span style="font-family:Helvetica Neue; color:#333333"><span style="line-height:30px">解题思路：</span></span></div><div style="white-space:pre-wrap; font-size:14px"><span style="font-family:Helvetica Neue; color:#333333"><span style="line-height:30px"></span></span><div style="white-space:pre-wrap; line-height:2.14286; font-size:14px"><span style="font-family:"Helvetica Neue"; color:rgb(51,51,51)">统计s中每个字符出现的次数，统计t中每个字符出现的次数。对比两个字符串字符出现的次数不一样的为添加的字符。</span></div></div><pre name="code" class="cpp">char findTheDifference(string s, string t) {
        char result = ' ';
        vector<int> character(26, 0);

        for(int i = 0; i < s.size(); i++)
            character[(s[i] - 'a')]++;
        for(int i = 0; i < t.size(); i++)
            character[t[i] - 'a']--;
        for(int i =0; i < 26; i++)
            if(character[i] == -1)
                result = i + 'a';
        return result;
    }