389. Find the Difference

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

思路
几个要注意的点：
1、t 比 s只多一个字符，其他都一样；
2、采用bitmap来记录每个字符出现的次数,不相等的那个就肯定是要找的。

代码（C）

int Index(char x)
{
return x - 'a';
}
char findTheDifference(char* s, char* t) {
int bit_map_s[26] = {0};
int bit_map_t[26] = {0};
int len_s = strlen(s);
for (int i = 0; i < len_s; i++)
{
bit_map_s[Index(s[i])]++;
bit_map_t[Index(t[i])]++;
}
bit_map_t[Index(t[len_s])]++;
char res;
for (int i = 0; i < 26; i++)
{
if (bit_map_s[i] != bit_map_t[i])
{
res = 'a' + i;
break;
}
}
return res;
}

代码（python）

class Solution(object):
def findTheDifference(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
dic_s = collections.Counter(s)
dic_t = collections.Counter(t)
return (dic_t - dic_s).keys().pop()

学习总结
1、C语言代码没什么好说的
2、关于pyhton的代码，主要就是两点：dic的使用，内建模块collections的使用。
Counter可以理解为就是一个简单的计数器
class collections.Counter([iterable-or-mapping])
计数器是dict子类的计数 hashable 对象。它是一个无序的集合，其中他们计数存储作为字典值和元素存储为字典键。计数允许为任何整数值，包括零或负计数。计数器类是类似于袋或在其他语言中的多重集。这里

collections.Counter(s)：得到每个字符和其出现次数的字典，如{‘g’: 2, ‘m’: 2, ‘r’: 2, ‘a’: 1, ‘i’: 1, ‘o’: 1, ‘n’: 1, ‘p’: 1}
dic_t - dic_s： 得到差集，那就只有多出的那一个字符了，如[‘e’, 1]
(dic_t - dic_s).keys()： 得到字符 ‘e’

最后

以上就是无聊滑板为你收集整理的389. Find the Difference的全部内容，希望文章能够帮你解决389. Find the Difference所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。