Leetcode练习(Python):第389题:找不同:给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加

2021-01-04 18:28

阅读:536

标签:不同   for   and   ted   enc   diff   highlight   练习   简单   

题目:

找不同:给定两个字符串 s 和 t,它们只包含小写字母。  字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。  请找出在 t 中被添加的字母。

示例:

输入:
s = "abcd"
t = "abcde"

输出:
e

解释:
‘e‘ 是那个被添加的字母。

思路:

思路较简单。

程序:

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        if not s and t:
            return t 
        auxiliary1 = []
        auxiliary2 = []
        result = ‘‘
        for index1 in range(len(s)):
            auxiliary1.append(s[index1])
        for index2 in range(len(t)):
            auxiliary2.append(t[index2])
        auxiliary1 = sorted(auxiliary1)
        auxiliary2 = sorted(auxiliary2)
        auxiliary1.append(‘‘)
        for index3 in range(len(auxiliary1)):
            if auxiliary1[index3] != auxiliary2[index3]:
                result += auxiliary2[index3]
                break
        return result

  

Leetcode练习(Python):第389题:找不同:给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。

标签:不同   for   and   ted   enc   diff   highlight   练习   简单   

原文地址:https://www.cnblogs.com/zhuozige/p/12983221.html


评论


亲,登录后才可以留言!