fork download
  1. import java.util.*;
  2.  
  3. public class Main {
  4. public static void main(String args[]) {
  5. Scanner sc = new Scanner(System.in);
  6. String str1 = sc.next();
  7. String str2 = sc.next();
  8. String str3 = sc.next();
  9.  
  10. Map<Character, Integer> mp = new HashMap<>();
  11.  
  12. for (int i = 0; i < str1.length(); i++) {
  13. mp.put(str1.charAt(i), mp.getOrDefault(str1.charAt(i), 0) + 1);
  14. }
  15.  
  16. for (int i = 0; i < str2.length(); i++) {
  17. mp.put(str2.charAt(i), mp.getOrDefault(str2.charAt(i), 0) + 1);
  18. }
  19.  
  20. for (int i = 0; i < str3.length(); i++) {
  21. char c = str3.charAt(i);
  22. if (mp.containsKey(c) && mp.get(c) > 0) {
  23. mp.put(c, mp.get(c) - 1);
  24. } else {
  25. System.out.println("NO");
  26. return; // Exit early if a character in str3 is not found in str1 and str2 or if its count becomes negative.
  27. }
  28. }
  29.  
  30. for (int count : mp.values()) {
  31. if (count != 0) {
  32. System.out.println("NO");
  33. return; // Exit early if there are extra characters in str1 and str2.
  34. }
  35. }
  36.  
  37. System.out.println("YES");
  38. }
  39. }
Success #stdin #stdout 0.12s 48940KB
stdin
SANTACLAUS
DEDMOROZ
SANTAMOROZDEDCLAUS
stdout
YES