码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-05-28 20:07:28      阅读:260      评论:0      收藏:0      [点我收藏+]

标签:不同   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!