題目：

給定兩個(gè)字符串串 s 和 t，編寫?一個(gè)函數(shù)來(lái)判斷 t 是否是 s 的字?母 異位詞。

說明:

你可以假設(shè)字符串串只包含?小寫字?母。

示例：

示例 1

輸入: s = "anagram", t = "nagaram" 輸出: true

示例 2

輸入: s = "rat", t = "car" 輸出: false

解題思路：

可以將26個(gè)英文字母都看成數(shù)組，如下表

a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

s = anagram
t= nagaram
首先計(jì)算s中每個(gè)字母的個(gè)數(shù)得到下表

31111

a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

然后將t中的字母每遍歷一個(gè)做減一操作，看最后結(jié)果是否為0

代碼

用set()方法，過濾s字符串中重復(fù)的字母，生成彼此不重復(fù)的集合L。訪問L集合，判斷每個(gè)字母在s和t字符串中的數(shù)量是否相等，進(jìn)行對(duì)應(yīng)的操作

def heterosyllabicWords(string1,string2):if len(string1) != len(string2):return Falsefor i in set(string1):if string1.count(i) != string2.count(i):return Falsereturn True def heterosyllabicWords2(string1,string2):return len(string1) == len(string2) and all([string1.count(i) == string2.count(i) for i in set(string1)])if __name__ == '__main__':heterosyllabicWords("anagram","nagaram")heterosyllabicWords2("anagram","nagaram")

總結(jié)

以上是生活随笔為你收集整理的[Leetcode刷题心得][数组、字符串]242. 有效的字⺟母异位词的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。