給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。
示例 1:
輸入: s = 「anagram」, t = 「nagaram」
輸出: true
示例 2:
輸入: s = 「rat」, t = 「car」
輸出: false
說明:
你可以假設字串只包含小寫字母。
高階:
如果輸入字串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?
解題思路:若只考慮小寫字母的情況。可用乙個26大小的陣列進行判定
if(s.
length()!=t.
length())
return false;
int flag[26]=;
for(int i=0;i
length();++i)
for(int j=0;j
length();++j)
int i;
for( i=0;i
<26;++i)
if(i==26)
return true;
return false;
LeetCode 有效的字母異位詞
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你能否調整...
leetcode 有效的字母異位詞
方法一 暴力法 class solution def isanagram self,s str,t str bool return sorted s sorted t 方法二 分開比較 長度 去重 字元個數 class solution def isanagram self,s str,t str ...
LeetCode之有效的字母異位詞
介紹 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你...