9.8.java

//
//  9.8.java
//  Cahpter9
//
//  Created by Apollo Zhu on 8/11/16.
//  Copyright © 2015-2016 WWITDC. All rights reserved.
//

   public static int[] letterHist(String str){
      char[] characters = str.toUpperCase().toCharArray();
      int[] result = new int[27];
      for (char letter:characters){
         if (letter >= 65 && letter <= 90){
            result[letter-65]+=1;
         } 
         else if (letter != 32){
            result[27]+=1;
         }
      }
      return result;
   }

   public static boolean canSpell(String word, String libchar){
      int[] wordRequirment = letterHist(word);
      int[] libCapacity = letterHist(libchar);
      for (int i=0;i<26;i++){
         if (wordRequirment[i] > libCapacity[i]){
            return false;
         }
      }
      return true;
   }