[LeetCode] Find the Difference

来源：互联网发布：网络空间安全战略编辑：程序博客网时间：2024/05/18 16:17
</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;    }
0 0