給定兩個字串s1, s2,如果s1, s2**現的字元種類一樣且每種字元出現的次數一樣,則s1, s2互為變形詞。判斷s1, s2是否為變形詞。
如遍歷s1,統計每個字元個數,遍歷s2,每個字元,s1字元個數統計對應字元-1,若減到負數,說明個數不匹配,返回false。遍歷完成則返回true
from collections import defaultdict
defis_deformation
(s1, s2)
:if s1 is
none
or s2 is
none
orlen
(s1)
!=len
(s2)
:return
false
m = defaultdict(
int)
for c in s1:
m[c]+=1
for c in s2:
if m[c]==0
:return
false
m[c]-=1
return
true
def
test_is_deformation()
: s1 =
'123'
s2 =
'231'
print
(is_deformation(s1, s2)
) s1 =
'123'
s2 =
'2331'
print
(is_deformation(s1, s2)
)assert
(is_deformation(
'abcd'
,'bcda')is
true
)assert
(is_deformation(
'abd'
,'bcda')is
false
)assert
(is_deformation(
'aaa'
,'aab')is
false
)assert
(is_deformation(
'aba'
,'aab')is
true
)if __name__ ==
'__main__'
: test_is_deformation(
)
判斷兩個字串是否互為變形詞
題目 給定兩個字串str1和str2,如果str1和str2中出現的字元種類一樣且每種字元出現的次數也一樣,則str1和str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。舉例 str1 123 str2 231 返回true str1 123 str2 2331 返回false。難度 inc...
判斷兩個字串是否互為變形詞
題目 給定兩個字串str1和str2,如果str1和str2 現的字元種類一樣且每種字元出現的次數也一樣,那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。是變形詞返回true,不是變形詞返回false。舉例 str1 123 str2 231 返回true。str1 123 ...
判斷兩個字串是否互為變形詞
描述 給定兩個字串 str1 和str2 如果兩個字串 現的字元種類一樣,次數也一樣,則互為變形詞,實現乙個函式判斷兩個字串是否互為變形詞。例如 str1 123 str2 132 true str1 123 str2 1332 false public boolean isde string st...