oj383. Ransom Note

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:
You may assume that both strings contain only lowercase letters.

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

給定一個任意的贖金票據字符串和另一個字符串,包含所有雜誌的字母,寫一個函數,如果可以從雜誌中構建贖金票據,則返回true; 否則會返回false。

雜誌字符串中的每個字母只能在您的贖金筆記中使用一次。就是前面的字符串可以由後面字符串中的字母挑選組成,且字母只能使用一次。

注意:
您可以假設兩個字符串只包含小寫字母。

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

思路:
先判斷m是否包含r,不包含則轉字符數組,分別排序,從頭開始對比,sum爲r的長度,若相同sum減一,角標均增加,若m[i]>r[i],r角標加一,否則m角標加一,注意判斷r的角標是否到達最大,否則會數組越界。最後通過判斷sum大小返回結果。

public boolean canConstruct(String ransomNote, String magazine) {
        if(magazine.contains(ransomNote)) return true;
        else{
            char[] r = ransomNote.toCharArray();
            char[] m = magazine.toCharArray();
            int sum = r.length;
            Arrays.sort(r);
            Arrays.sort(m);
            int j = 0;
            for(int i=0; i<m.length; i++){
                if(m[i] == r[j]) {
                    sum--;
                    j++;
                    if(j == r.length) break;
                    continue;
                }else if(m[i]-r[j] >0){
                    j++;
                    if(j == r.length) break;
                }
            }
            if(sum == 0) return true;
            else return false;
        }
    }


發佈了38 篇原創文章 · 獲贊 7 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章