91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

如何實現有效的字母異位詞

發布時間:2021-10-12 15:39:34 來源:億速云 閱讀:128 作者:iii 欄目:編程語言

這篇文章主要講解了“如何實現有效的字母異位詞”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“如何實現有效的字母異位詞”吧!

給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的字母異位詞。

示例

示例 1:

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

示例 2:

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

說明:
你可以假設字符串只包含小寫字母。

解題

方法一:哈希映射  
只有小寫字母就可以建一個長度為26的數組,遍歷s和t,一邊把s加進去,一邊把t減掉,如果s和t是字母異位詞的話,最后這個數組哪一位都為0。

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()){
            return false;
        }
        int[] zi=new int[26];
        for(int i=0;i<s.length();i++){
            zi[s.charAt(i)-'a']++;
            zi[t.charAt(i)-'a']--;
        }
        for(int i=0;i<26;i++){
            if(zi[i]!=0){
                return false;
            }
        }
        return true;
    }
}

方法二:排序

進行比較是否相同。不過再這個之前,可以先判斷兩個字符串長度是否相同,如果不同,可以直接返回false。

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()){
            return false;
        }
        char[] sc=s.toCharArray();
        char[] tc=t.toCharArray();
        Arrays.sort(sc);
        Arrays.sort(tc);
        return Arrays.equals(sc,tc);
    }
}

感謝各位的閱讀,以上就是“如何實現有效的字母異位詞”的內容了,經過本文的學習后,相信大家對如何實現有效的字母異位詞這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

巨野县| 佛冈县| 年辖:市辖区| 东乡县| 浏阳市| 宁城县| 葵青区| 社旗县| 卢龙县| 云梦县| 乃东县| 溧水县| 泗洪县| 商丘市| 瑞昌市| 莱州市| 南城县| 宝丰县| 焦作市| 晋江市| 马鞍山市| 蒙阴县| 阳东县| 赣州市| 缙云县| 晋中市| 屏东县| 罗田县| 双城市| 崇左市| 抚顺市| 大荔县| 建湖县| 新平| 溆浦县| 天津市| 东乡县| 合山市| 汉阴县| 五河县| 石狮市|