題目要求:
如果乙個字串是 另乙個字串的重新排列組合,那麼這兩個字串互為變位詞。比如,」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 讀檔...