要求:
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.
example:
canConstruct("a", "b") -> false canConstruct("aa", "ab") -> false canConstruct("aa", "aab") -> true代码:
public boolean canConstruct(String ransomNote, String magazine) {
char[] ra = ransomNote.toCharArray();
ArrayList ma = new ArrayList();
for (int i = 0; i < magazine.length(); i++)
ma.add(magazine.charAt(i));
for (int i = 0; i < ra.length; i++) {
Object u = ra[i];
if (ma.contains(u))
ma.remove(u);
else
return false;
}
return true;
}