LintCode - 兩個字符串是變位詞(普通)

版權聲明:本文為博主原創文章,未經博主允許不得轉載。

難度:容易
要求:

寫出一個函數 anagram(s, t)
判斷兩個字符串是否可以通過改變字母的順序變成一樣的字符串。

樣例

給出 s = "abcd",t="dcab",返回 true.
給出 s = "ab", t = "ab", 返回 true.
給出 s = "ab", t = "ac", 返回 false.

思路

    /**
     * @param s: The first string
     * @param b: The second string
     * @return true or false
     */
    public boolean anagram(String s, String t) {
        if(s == null || s.length() == 0 || t == null || t.length() == 0){
            return false;
        }
        
        int[] arr = new int[255];
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            arr[c]++;;
        }
        
        for(int i = 0; i < t.length(); i++){
            char c = t.charAt(i);
            if(arr[c] > 0){
                arr[c]--;
            }else{
                return false;
            }
        }
        
        for(int i = 0; i < arr.length; i++){
            if(arr[i] > 0){
                return false;
            }
        }
        
        return true;
    }
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 版權聲明:本文為博主原創文章,未經博主允許不得轉載。 難度:容易 要求: 給定一個字符串和一個偏移量,根據偏移量旋...
    柒黍閱讀 1,598評論 0 1
  • 版權聲明:本文為博主原創文章,未經博主允許不得轉載。 難度:中等 要求: 給出一個字符串數組S,找到其中所有的亂序...
    柒黍閱讀 390評論 0 0
  • 第5章 引用類型(返回首頁) 本章內容 使用對象 創建并操作數組 理解基本的JavaScript類型 使用基本類型...
    大學一百閱讀 3,270評論 0 4
  • 題目 寫出一個函數 anagram(s, t)判斷兩個字符串是否可以通過改變字母的順序變成一樣的字符串。 樣例給出...
    六尺帳篷閱讀 1,369評論 1 1
  • 雖自有望,但凡有星。 林中有道,草中有鳴。 固之婉兒,甜心美創。 一壺濁酒,付笑談中。 極目遠眺,微風拂面。 隨心...
    鞳羽閱讀 223評論 0 2