[LeetCode]有效的字母異位詞

題目:

給定兩個字符串 s 和 t ,編寫一個函數(shù)來判斷 t 是否是 s 的一個字母異位詞。
示例 1:

輸入: s = "anagram", t = "nagaram"
輸出: true

示例 2:

輸入: s = "rat", t = "car"
輸出: false

說明:
你可以假設(shè)字符串只包含小寫字母。
進階:
如果輸入字符串包含 unicode 字符怎么辦?你能否調(diào)整你的解法來應(yīng)對這種情況?

分析:

  • 1,本題和《字符串中的第一個唯一字符》類似:使用HashMap統(tǒng)計個數(shù),然后對比兩個HashMap是否一致。```
class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length() != t.length())
            return false;
        map<char,int> m1;
        map<char,int> m2;
        for(int i=0;i<s.length();i++){
            m1[s[i]]++;
            m2[t[i]]++;
        }
        for(char i='a';i<='z';i++){
            if(m1[i] != m2[i])
                return false;
        }
        return true;

    }
};

上面代碼在LeetCode上的運行時間為16 ms。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 這個時代,一切發(fā)展地飛快,全球化進程越來越快,今天學(xué)的東西明天可能就過時了。 所以每個人難免都會有點心浮氣躁,變得...
    辰辰_Amy閱讀 353評論 0 2
  • 在那西邊天上 飄著潔白云朵 愛君般溫暖的笑容 時時涌現(xiàn)我腦海
    汐汐向陽閱讀 251評論 0 4
  • 感恩今早小寶陪我跑步與吃早餐,回家以后把ip的密碼告訴我,還把我的指紋識別信息輸進去,敞開了心扉的大門,感恩寶貝的...
    今天的心情好閱讀 195評論 0 0
  • 父子間,有必然的情,莫名的仇。 血脈相連,其中千絲萬縷的情感,無論任何語言描述,都會顯得特別單薄。但離不開一個字—...
    彭庸閱讀 633評論 3 2

友情鏈接更多精彩內(nèi)容