11.6 赎金信（哈希表）——【LeetCode】

11.6 赎金信（哈希表）——【LeetCode】

package com.haxitable.java;

public class six {
	
	public static void main(String[] args) {
		String str = "a";
		str.charAt(0);
	}
	

	 public boolean canConstruct(String ransomNote, String magazine) {
		//记录magazine字符串出现的次数
		 int[] arr = new int[26];
		 int temp;
		 for(int i = 0; i < magazine.length(); i++) {
			 temp = magazine.charAt(i) - 'a';//用数组索引代替26个字母 值为出现的次数
			 arr[temp]++;			 
		 }
		 for(int i = 0; i < ransomNote.length(); i++) {
			 temp = ransomNote.charAt(i) - 'a';//数组索引代表26个字母
			//对于金信中的每一个字符都在数组中查找
	        //找到相应位减一，否则找不到返回false
			if(arr[temp] > 0) {
				arr[temp]--;
			}else {
				return false;
			}
		 }
		 
		 return true;
	 }
}