Advertisement
Guest User

charArrayApproach

a guest
Sep 12th, 2023
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.52 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.util.Arrays;
  3.  
  4. public class WordAnagrams {
  5.     public static void main(String[] args) {
  6.         Scanner scanner = new Scanner(System.in);
  7.  
  8.         String word = scanner.nextLine();
  9.         int num = Integer.parseInt(scanner.nextLine());
  10.  
  11.         for (int i = 0; i < num; i++) {
  12.             String[] anagram = scanner.nextLine().split("");
  13.             if (anagram.length == word.length()) {
  14.                 char[] wordChars = word.toCharArray();
  15.                 for (int j = 0; j < anagram.length; j++) {
  16.                     int index = findIndex(wordChars, anagram[j]);
  17.                     if (index != -1) {
  18.                         wordChars[index] = '\0'; // Mark the character as used
  19.                     } else {
  20.                         System.out.println("No");
  21.                         break;
  22.                     }
  23.                 }
  24.                 if (isWordEmpty(wordChars)) {
  25.                     System.out.println("Yes");
  26.                 }
  27.             } else {
  28.                 System.out.println("No");
  29.             }
  30.         }
  31.     }
  32.  
  33.     private static int findIndex(char[] arr, String target) {
  34.         for (int i = 0; i < arr.length; i++) {
  35.             if (arr[i] == target.charAt(0)) {
  36.                 return i;
  37.             }
  38.         }
  39.         return -1;
  40.     }
  41.  
  42.     private static boolean isWordEmpty(char[] arr) {
  43.         for (char c : arr) {
  44.             if (c != '\0') {
  45.                 return false;
  46.             }
  47.         }
  48.         return true;
  49.     }
  50. }
  51.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement