Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.HashMap;
- import java.util.Map;
- import java.util.Scanner;
- public class WordAnagrams {
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- String word = scanner.nextLine();
- int num = Integer.parseInt(scanner.nextLine());
- // създаване на мап колекция
- Map<Character, Integer> frequencyMap = new HashMap<>();
- for (char c : word.toCharArray()) {
- frequencyMap.put(c, frequencyMap.getOrDefault(c, 0) + 1);
- }
- for (int i = 0; i < num; i++) {
- String anagram = scanner.nextLine();
- if (anagram.length() == word.length()) {
- //създаване на мап за символите в анаграма
- Map<Character, Integer> anagramFrequencyMap = new HashMap<>(frequencyMap);
- for (char c : anagram.toCharArray()) {
- if (anagramFrequencyMap.containsKey(c)) {
- int count = anagramFrequencyMap.get(c);
- if (count == 1) {
- anagramFrequencyMap.remove(c);
- } else {
- anagramFrequencyMap.put(c, count - 1);
- }
- } else {
- break;
- }
- }
- if (anagramFrequencyMap.isEmpty()) {
- System.out.println("Yes");
- } else {
- System.out.println("No");
- }
- } else {
- System.out.println("No");
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement