判斷兩個字串是否互為變形詞

2021-10-01 22:41:11 字數 1249 閱讀 2821

給定兩個字串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...