Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- public class Solution {
- Map<String, Integer> magazineMap;
- Map<String, Integer> noteMap;
- public Solution(String magazine, String note) {
- String[] splitedMagazine = getArrayFromString(magazine);
- magazineMap = new HashMap<String, Integer>();
- fillMap(splitedMagazine, magazineMap);
- String[] splitedNote = getArrayFromString(note);
- noteMap = new HashMap<String, Integer>();
- fillMap(splitedNote, noteMap);
- }
- public String[] getArrayFromString(String str) {
- return str.split("\\s+");
- }
- public void fillMap(String[] arr, Map<String, Integer> map) {
- for(int i=0; i<arr.length;i++) {
- Integer num = map.get(arr[i]);
- if(num == null)
- num = 0;
- map.put(arr[i],++num);
- }
- }
- public boolean solve() {
- for(String key : noteMap.keySet()) {
- Integer noteNum = noteMap.get(key);
- Integer magazineNum = magazineMap.get(key);
- if(magazineNum == null || magazineNum != noteNum)
- return false;
- }
- return true;
- }
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- int m = scanner.nextInt();
- int n = scanner.nextInt();
- // Eat whitespace to beginning of next line
- scanner.nextLine();
- Solution s = new Solution(scanner.nextLine(), scanner.nextLine());
- scanner.close();
- boolean answer = s.solve();
- if(answer)
- System.out.println("Yes");
- else System.out.println("No");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement