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;
        }
    }