leetcode_383

package leetcode.string;

/**
 * Created by w84108989 on 2019/3/28.
 */
//给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。
// 如果可以构成，返回 true ；否则返回 false。
//
//        (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)
//
//        注意：
//
//        你可以假设两个字符串均只含有小写字母。
//
//        canConstruct("a", "b") -> false
//        canConstruct("aa", "ab") -> false
//        canConstruct("aa", "aab") -> true
public class money_383 {
    public static void main(String[] args) {
        System.out.println(canConstruct("aa", "ab"));
    }
    public static boolean canConstruct(String ransomNote, String magazine) {
        char[] tmp = ransomNote.toCharArray();
        for (int i = 0; i < tmp.length; i++) {
            if (magazine.indexOf(tmp[i]) == -1){
                return false;
            }else {
                magazine = magazine.replaceFirst(String.valueOf(tmp[i]),"");
            }
        }
        return true;
    }
}