383 Ransom Note

137 阅读1分钟

做Easy题真有种骗自己的感觉。。

	public boolean canConstruct(String ransomNote, String magazine) {
		int[] map = new int[26];
		for (int i = 0; i < magazine.length(); i++) {
			map[magazine.charAt(i) - 'a']++;
		}
		for (int i = 0; i < ransomNote.length(); i++) {
			if (map[ransomNote.charAt(i) - 'a'] == 0) {
				return false;
			}
			map[ransomNote.charAt(i) - 'a']--;
		}
		return true;
	}