判斷換位詞

2021-10-10 08:21:50 字數 1363 閱讀 3122

判斷python和typhon是否為換位詞

初始版本的**如下:

a =

input

('輸入需要判斷的第乙個字串:'

)b =

input

('輸入需要判斷的第二個字串:'

)list1 =

list

(a)list2 =

list

(b)if

len(list1)

==len

(list2)

:for i in list1:

if i in list2:

continue

else

:print

('不是換位詞'

)break

else

:print

('是換位詞'

)else

:print

('不是換位詞'

)

執行結果如下:

輸入需要判斷的第乙個字串:python

輸入需要判斷的第二個字串:typhon

是換位詞

原版本需要先進行長度判斷才進行內容判斷,可做進一步優化。

調整後的**:

a =

input

('輸入需要判斷的第乙個字串:'

)b =

input

('輸入需要判斷的第二個字串:'

)list1 =

list

(a)list2 =

list

(b)list1.sort(

)list2.sort(

)if list1 == list2:

print

('字串[{}]和[{}]是換位詞'

.format

(a,b)

)else

:print

('字串[{}]和[{}]不是換位詞'

.format

(a,b)

)

執行結果:

輸入需要判斷的第乙個字串:python

輸入需要判斷的第二個字串:typhon

字串[python]和[typhon]是換位詞

輸入需要判斷的第乙個字串:你是真的還是假的

輸入需要判斷的第二個字串:是真的還是假的你

字串[你是真的還是假的]和[是真的還是假的你]是換位詞

輸入需要判斷的第乙個字串:abcdefg

輸入需要判斷的第二個字串:abcdeee

字串[abcdefg]和[abcdeee]不是換位詞在這裡插入**片

變位詞判斷 python

python資料結構與演算法分析 第二版 寫乙個bool函式,以兩個詞為引數,返回這兩個詞是否為變位詞。假設參與判斷的兩個詞僅由小寫字母組成,且長度相等如 abcd和cdab user bin env python coding utf 8 方案1 清點法 時間複雜度為平方 defanagramso...

變位詞判斷問題

heart earth python typhon 寫乙個bool函式判斷兩個詞是否為變位詞 解法1 逐字檢查 由於在python中字串其中字元無法改變,先將單詞賦值到列表中 解法1執行時間數量級為o n 2 def anagram1kenn s1,s2 alist list s1 blist li...

異位詞判斷,python解法

判斷兩個字串是否為異位詞,意思是判斷兩個字串有相同數量的字母。input s anagram t nagaram output true input s rat t car output false有三種解法 第一種最簡單 先對s和t排序,再對比是否相等 def isanagram self,s,t...