LeetCode 389 找不同

2022-09-22 06:11:38 字數 1064 閱讀 9157

問題描述:

給定兩個字串st,它們只包含小寫字母。

字串t由字串s隨機重排,然後在隨機位置新增一個字母。

請找出在t中被新增的字母。

示例:

輸入:

s = "abcd"

t = "abcde"

輸出:e

解釋:'e' 是那個被新增的字母。

方法1:

1

class

solution(object):

2def

findthedifference(self, s, t):

3"""

4:type s: str

5:type t: str

6:rtype: str

7"""

8for i int:9

if i not

ins:

10returni11

elif s.count(i) !=t.count(i):

12return i

amazing:

1

class

solution(object):

2def

findthedifference(self, s, t):

3"""

4:type s: str

5:type t: str

6:rtype: str

7"""

8 num_s =0

9 num_t =0

10for i in

s:11 num_s +=ord(i)

12for i in

t:13 num_t +=ord(i)

14return chr(num_t -num_s)

2018-09-29 06:58:05

389 找不同

給定兩個字串 s 和 t,它們只包含小寫字母。 字串 t 由字串 s 隨機重排,然後在隨機位置新增一個字母。 請找出在 t 中被新增的字母。 示例 1 輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。 示例 2 輸入 s t y 輸出 y 示例 3 輸入 s a t...

每日一題20201218(389 找不同)

389 找不同 暴力法使用map或者陣列 因為只包含小寫字母,大小固定,所以可以用陣列 存放每個元素的出現次數,在s裡面的次數 1,在t裡面出現就 1,最後找到哪個字元是 1,就可以判斷他是多出的字元了。 class solution def findthedifference self s str...

leetcode python找不同

給兩個字串,第二個字串是第一個字串亂序後再隨機插入一個字母在隨機的位置,需要我們找到這個字母 輸入 s abcd t abcde 輸出 ec...