力扣-第389题–找不同(python)–逐步解析
给定两个字符串 s 和 t ,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1: 输入:s = “abcd”, t = “abcde” 输出:“e” 解释:‘e’ 是那个被添加的字母。 示例 2: 输入:s = “”, t = “y” 输出:“y”
Python: chr() 函数 ---- 返回值是当前整数对应的 ASCII 字符。
print(chr(48))
print(chr(49))
print(chr(97))
0
1
a
解题思路
由于s和t只有一个字符不同,所以很自然地想到了异或求单次出现的元素。 将两个字符串拼接以后,逐个异或,剩下的就是要找到的字符。 网址:https://leetcode-cn.com/problems/find-the-difference/solution/pytho
共有 0 条评论