溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

LeetCode如何解決有效的字母異位詞問題

發(fā)布時(shí)間：2021-12-15 09:16:55 來(lái)源：億速云 閱讀：131 作者：小新 欄目：大數(shù)據(jù)

這篇文章主要介紹LeetCode如何解決有效的字母異位詞問題，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！


1. 題目

有效的字母異位詞

2. 描述

給定兩個(gè)字符串 s 和 t ，編寫一個(gè)函數(shù)來(lái)判斷 t 是否是 s 的字母異位詞。

示例 1:

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

輸出: true

示例 2:

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

輸出: false

3. 思路

  1. 首先長(zhǎng)度對(duì)比，不同則不是
  2. 其次用一個(gè)長(zhǎng)為 26 的數(shù)組來(lái)表示各個(gè)字符出現(xiàn)的次數(shù)
  3. 將出現(xiàn)在字符串 s 里的字符個(gè)數(shù)加 1
  4. 出現(xiàn)在字符串 t 里的字符個(gè)數(shù)減 1
  5. 最后判斷每個(gè)小寫字母的個(gè)數(shù)是否都為 0
  6. 此時(shí)主要是進(jìn)行遍歷操作，時(shí)間復(fù)雜度為       

4. 實(shí)現(xiàn)

public boolean isAnagram(String s, String t) {
    // 對(duì)比長(zhǎng)度，長(zhǎng)度不同則不是
    if (s.length() != t.length()) {
        return false;
    }

    /* 用一個(gè)長(zhǎng)為 26 的數(shù)組來(lái)表示各個(gè)字符出現(xiàn)的次數(shù)
         *  將出現(xiàn)在字符串 s 里的字符個(gè)數(shù)加 1
         * 出現(xiàn)在字符串 t 里的字符個(gè)數(shù)減 1
         * 最后判斷每個(gè)小寫字母的個(gè)數(shù)是否都為 0
         */
    int[] chaCount = new int[26];
    for (int i = 0; i < s.length(); i++) {
        chaCount[s.charAt(i) - 'a']++;
        chaCount[t.charAt(i) - 'a']--;
    }
    for (int item : chaCount) {
        if (item != 0) {
            return false;
        }
    }

    return true;
}
 

以上是“LeetCode如何解決有效的字母異位詞問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手