Given two strings\u00a0s<\/i><\/b>\u00a0and\u00a0t<\/i><\/b>\u00a0which consist of only lowercase letters.<\/p>\n
String\u00a0t<\/i><\/b>\u00a0is generated by random shuffling string\u00a0s<\/i><\/b>\u00a0and then add one more letter at a random position.<\/p>\n
Find the letter that was added in\u00a0t<\/i><\/b>.<\/p>\n
Example:<\/b><\/p>\n Python<\/strong><\/p>\nInput:\r\ns = \"abcd\"\r\nt = \"abcde\"\r\n\r\nOutput:\r\ne\r\n\r\nExplanation:\r\n'e' is the letter that was added.<\/pre>\n
\r\nclass Solution(object):\r\n def findTheDifference(self, s, t):\r\n """\r\n :type s: str\r\n :type t: str\r\n :rtype: str\r\n """\r\n result = []\r\n for ti in t:\r\n result.append(ti)\r\n for si in s:\r\n result.remove(si)\r\n return "".join(result)\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"