Python實現變位詞判斷

2021-10-09 22:49:07 字數 888 閱讀 7300

題目要求:

如果乙個字串是 另乙個字串的重新排列組合,那麼這兩個字串互為變位詞。比如,」heart」與」earth」互為變位 詞,」mary」與」army」也互為變位詞。

輸入格式:

第一行輸入第乙個字串,第二行輸入第二個字串。

輸出格式:

輸出「yes」,表示是互換詞,輸出「no」,表示不是互換詞。

輸入樣例1:

在這裡給出一組輸入。例如:

mary

army

輸出樣例1

yes輸入樣例2:

hello 114

114 hello

輸出樣例2:

yes輸入樣例3:

wellcom

mocllew

輸出樣例3:

no**實現:

s1=

str(

input()

)s2=

str(

input()

)flag=1if

len(s1)

!=len

(s2)

:print

('no'

)else

:for i in

range

(len

(s1)):

if s1[i]

in s2 and s1.count(s1[i]

)==s2.count(s1[i]):

flag=

1else

:print

('no'

) flag=

0break

if flag==1:

print

('yes'

)

變位詞判斷 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...

變位詞程式c 實現

include include include include include include usingnamespace std const int max n 100 5 const intmax words 1000 設定最多可對1000個變位詞進行處理 char line max n 讀檔...