中文english
樣例 1:
輸入: s = "anagram", t = "nagaram"
輸出: true
樣例 2:
輸入: s = "rat", t = "car"
輸出: false
如果輸入字串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?
你可以假設字串只包含小寫字母。
classsolution:
""" @param s: string
s @param t:
string
t @return: given two strings s and t, write a function to determine
if t is
an anagram of s.
"""'''
1.迴圈s,如果s裡面的字元在t裡面的話,就移除掉s和t對應的值,replace('','',1
)
2.如果不在裡面的話,那麼直接返回false,最後的時候判斷s和t長度是否為0,則返回true,否則false
'''def isanagram(self,s,t):
s = s + '
'while
true:
pop_num = s[0
]
if pop_num == '':
s = s.replace('
','',1
)
break
if pop_num not in
t:
return
false
##否則的話,分別移除掉相同的字元
s = s.replace(pop_num,'',1
) t = t.replace(pop_num,'',1
)
if len(s) == 0 and len(t) == 0
:
return
true
return false
有效的字母異位詞
原題位址 判斷是否是字母異位詞即判斷字串中是否只有字元的位置不同,也就是判斷兩個字串中包含的字元以及這些字元出現的次數是否相同 首先既然只有位置不同,那麼長度不同的字串必然不符合要求。將字串轉換為字元陣列之後對陣列進行排序,這兩個陣列中的元素必然全部相等 public boolean isanagr...
有效的字母異位詞
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。解 看到這個題,想到的就是判斷兩個字串中的字母及其數量是否...
有效的字母異位詞
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你...