Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2017
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.71 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Solution {
  4. Map<String, Integer> magazineMap;
  5. Map<String, Integer> noteMap;
  6.  
  7. public Solution(String magazine, String note) {
  8. String[] splitedMagazine = getArrayFromString(magazine);
  9. magazineMap = new HashMap<String, Integer>();
  10. fillMap(splitedMagazine, magazineMap);
  11.  
  12. String[] splitedNote = getArrayFromString(note);
  13. noteMap = new HashMap<String, Integer>();
  14. fillMap(splitedNote, noteMap);
  15. }
  16.  
  17. public String[] getArrayFromString(String str) {
  18. return str.split("\\s+");
  19. }
  20.  
  21. public void fillMap(String[] arr, Map<String, Integer> map) {
  22. for(int i=0; i<arr.length;i++) {
  23. Integer num = map.get(arr[i]);
  24. if(num == null)
  25. num = 0;
  26. map.put(arr[i],++num);
  27. }
  28. }
  29.  
  30. public boolean solve() {
  31. for(String key : noteMap.keySet()) {
  32. Integer noteNum = noteMap.get(key);
  33. Integer magazineNum = magazineMap.get(key);
  34. if(magazineNum == null || magazineNum != noteNum)
  35. return false;
  36. }
  37. return true;
  38. }
  39.  
  40. public static void main(String[] args) {
  41. Scanner scanner = new Scanner(System.in);
  42. int m = scanner.nextInt();
  43. int n = scanner.nextInt();
  44.  
  45. // Eat whitespace to beginning of next line
  46. scanner.nextLine();
  47.  
  48. Solution s = new Solution(scanner.nextLine(), scanner.nextLine());
  49. scanner.close();
  50.  
  51. boolean answer = s.solve();
  52. if(answer)
  53. System.out.println("Yes");
  54. else System.out.println("No");
  55.  
  56. }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement