【leetcode】389. Find the Difference【E】
2016-08-31 09:56
465 查看
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:
Subscribe to see which companies asked this question
最开始想都没想就用了set,结果肯定是不对的啊,因为集合会去重,要是有两个a,就变成一个a了
所以用字典,记录每个字母的个数
有一个小技巧,就是使用字典里面的get
还有就是检查的时候,使用try,这样就不用单独处理keyerror了
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.
Subscribe to see which companies asked this question
最开始想都没想就用了set,结果肯定是不对的啊,因为集合会去重,要是有两个a,就变成一个a了
所以用字典,记录每个字母的个数
有一个小技巧,就是使用字典里面的get
还有就是检查的时候,使用try,这样就不用单独处理keyerror了
class Solution(object): def findTheDifference(self, s, t): dic_s = dict() dic_t = dict() for i in s: dic_s[i] = dic_s.get(i,0) + 1 for i in t: dic_t[i] = dic_t.get(i,0) + 1 for i in t: #print i try: if dic_t[i] != dic_s[i]: return i except: return i """ :type s: str :type t: str :rtype: str """
相关文章推荐
- LeetCode389. Find the Difference简单
- LeetCode—389. Find the Difference
- [leetcode]389. Find the Difference -- JavaScript 代码
- Leetcode 389 Find the Difference
- leetcode 389 Find the Difference C++
- LeetCode[389]Find the Difference
- LeetCode(389) Find the Difference
- leetcode 389. Find the Difference 牛人用异或 或者 求和 解决,很简单。
- LeetCode 389. Find the Difference
- Leetcode 389 Find the Difference
- 【LeetCode-389】Find the Difference(C++)
- Leetcode 389. Find the Difference
- [leetcode] 389. Find the Difference 解题报告
- 【leetcode】389. Find the Difference
- leetcode 389. Find the Difference
- Leetcode 389. Find the Difference
- Leetcode 389. Find the Difference 找不同 解题报告
- LeetCode : 389. Find the Difference
- LeetCode 389: Find the Difference 题解
- LeetCode 389:Find the Difference