【Python3】【力扣题】389. 找不同

【力扣题】题目描述:

【Python3】【力扣题】389. 找不同_第1张图片

【Python3】代码:

1、解题思路:使用计数器分别统计字符串中的元素和出现次数,两个计数器相减,结果就是新添加的元素。

知识点:collections.Counter(...):字典子类,计数器,统计各元素及出现次数。

              list(...):转为列表。

              列表[索引]:获取列表中索引号对应的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import Counter
        tdict, sdict = Counter(t), Counter(s)
        res = tdict - sdict
        return list(res)[0]

2、解题思路:分别将两个字符串转为列表并排序,依次比对元素是否相同,不同则t中的该元素为新添加的元素。

知识点:列表.sort():在原列表的基础上将元素按从小到大排序,不生成新列表。

              列表[-1]:获取列表中最后一个元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        n = len(s)
        slist, tlist = list(s), list(t)
        slist.sort()
        tlist.sort()
        for i in range(n):
            if tlist[i] != slist[i]:
                return tlist[i]
        return tlist[-1]

3、(1)解题思路:使用一个长度为26的列表,依次记录26个字母在两个字符串中出现次数。字符串s中字母增加列表中对应计数,字符串t中字母减少列表中对应计数。最终计数为-1的为t中新添加的元素。

知识点:len(...):获取序列的长度,即有多少个元素。

              ord(...):将字符转为ASCII或Unicode数值。

              列表.index(...):获取某元素在列表中的索引号。

              chr(...):将ASCII或Unicode数值转为字符串。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        alist = [0] * 26
        n = len(s)
        for i in range(n):
            alist[ord(s[i]) - ord("a")] += 1
            alist[ord(t[i]) - ord("a")] -= 1
        alist[ord(t[-1]) - ord("a")] -= 1
        res = alist.index(-1) + ord("a")
        return chr(res)

也可先统计字符串s中各字母的个数,再遍历字符串t,字符串t中字母减少列表中对应计数,一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        alist = [0] * 26
        for x in s:
            alist[ord(x) - ord("a")] += 1
        for y in t:
            alist[ord(y) - ord("a")] -= 1
            if alist[ord(y) - ord("a")] < 0:
                return y

(2)解题思路:使用一个字典记录各元素及其个数,字符串s中字母增加字典中对应的值,字符串t中字母减少字典中对应的值。最终值为-1的为t中新添加的元素。

知识点:collections.defaultdict(...):字典子类,参数为工厂函数,若某键不存在,则调用工厂函数返回默认值。例如:collections.defaultdict(int),若某键不存在,则值默认为0。

              字典[键]:获取字典中某键对应的值,或修改键对应的值:字典[键]=值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import defaultdict
        idict = defaultdict(int)
        n = len(s)
        for i in range(n):
            idict[s[i]] += 1
            idict[t[i]] -= 1 
        idict[t[-1]] -= 1
        for x in idict:
            if idict[x] == -1:
                return x

也可先统计字符串s中各字母的个数,再遍历字符串t,字符串t中字母减少字典中对应的值,一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import defaultdict
        idict = defaultdict(int)
        for x in s:
            idict[x] += 1
        for y in t:
            idict[y] -= 1
            if idict[y] < 0:
                return y

也可使用计数器直接获得字符串s中字母及其个数,再遍历字符串t,字符串t中字母减少计数器中对应的值,一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import Counter
        adict = Counter(s)
        for x in t:
            adict[x] -= 1
            if adict[x] < 0:
                return x

4、解题思路:分别获取两个字符串中元素的ASCII或Unicode数值的和,再相减,即为新添加的元素。

知识点:sum(...):求和。

              ord(...):将字符转为ASCII或Unicode数值。

              chr(...):将ASCII或Unicode数值转为字符串。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        ssum = sum(ord(x) for x in s)
        tsum = sum(ord(y) for y in t)
        return chr(tsum - ssum)

 也可以依次按照字符串中对应位置(相同索引号),加上字符串t中字母的ASCII或Unicode数值,并减去字符串s中字母的ASCII或Unicode数值,最终的数值即为新添加的元素对应的数值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        res = ord(t[-1])
        n = len(s)
        for i in range(n):
            res += ord(t[i]) - ord(s[i])
        return chr(res)

5、(1)解题思路:将两个字符串拼接起来,依次将字母转为ASCII或Unicode数值,再进行位运算。

知识点:字符串+字符串:将两个字符串拼接成1个字符串。

              a ^ b: a与b进行异或运算(相同为0,不同为1)。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        for x in s+t:
            res ^= ord(x)
        return chr(res)

也可以两个字符串拼接返回迭代器,再依次进行位运算。

知识点:itertools.chain(可迭代对象1, 可迭代对象2, ...):返回一个迭代器,包含所有可迭代对象的内容。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        import itertools
        res = 0
        for x in itertools.chain(s,t):
            res ^= ord(x)
        return chr(res)

可进一步使用Python内置函数完成。

知识点:map(函数可迭代对象):对可迭代对象中元素进行映射,返回一个迭代器。

              functools.reduce(函数可迭代对象):函数带有两个参数。对可迭代对象中元素依次进行累积操作,获得一个计算结果。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from functools import reduce
        res = reduce(lambda x,y:x^y,map(ord,s+t))
        return chr(res)

6、解题思路:遍历字符串s,将字符串s中的字母依次从字符串t中去除,剩余的即为新添加的元素。

知识点:字符串.replace(旧值, 新值, 替换最大次数):字符串中某字符替换成新的字符。字符串为不可变类型,若要获得替换后的字符串需赋值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        n = len(s)
        for i in range(n):
            t = t.replace(s[i],"",1)
        return t

你可能感兴趣的:(力扣题,leetcode,python)