【leetcode】389. Find the Difference【E】
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.
Input: s = "abcd" t = "abcde" Output: e Explanation: 'e' is the letter that was added.
Subscribe to see which companies asked this question
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 """