0

Всем привет. У меня есть задача, уже решенная на JavaScript:

const a = ['колба', 'кот', 'бокал', 'ток', 'тест', 'отк', 'тор', 'рот'];

function getAnagrams(s) {

    // const a = s.split(' ');

    const m = new Map();

    for (let i of s) {
       
        let w = i.split('').sort().join('');
        console.log(w);

        if (m.has(w)) {
            m.get(w).push(i);
        } else {
            m.set(w, []); // key => value
            m.get(w).push(i);
        }

    }
    console.log(m);
    /*
    Map {
      'абкло' => [ 'колба', 'бокал' ],
      'кот' => [ 'кот', 'ток', 'отк' ],
      'естт' => [ 'тест' ],
      'орт' => [ 'тор', 'рот' ] }
     */
    console.log('----------------------------------------');

    return Array.from(m.values()).filter(i => i.length > 1);
}

console.log(getAnagrams(a));
/*
[ [ 'колба', 'бокал' ],
  [ 'кот', 'ток', 'отк' ],
  [ 'тор', 'рот' ] ]
 */

// console.log(getAnagrams(['нос', 'сон', 'снедь', 'днесь']));

По аналогии я хочу переписать её на Java, но возникли сложности с организацией, когда, соответственно и с решением. Прошу строго не судить, не так давно начал изучать Java.

import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("нос");
        list.add("сон");
        list.add("снедь");
        list.add("днесь");
//        System.out.println(list);

        Anagrams anagrams = new Anagrams(list);

        System.out.println(anagrams.getAnagrams());
    }
}

class Words {
    public List<Word> words = new ArrayList<>();

    public Words(Word word) {
        this.words.add(word);
    }
}

class Word {
    private String word;

    public void setWord(String word) {
        this.word = word;
    }
}

class Anagrams {

    public List<String> words;

    public Anagrams(List<String> words) {
        this.words = words;
    }

    public boolean getAnagrams() {
        System.out.println(words);

        Map<String, String> map = new HashMap<>();

        for (int i = 0; i < words.size(); i++) {
//            System.out.println(words.get(i));

            String currentValue = words.get(i);

            String word = Stream.of(currentValue.split(""))
                    .sorted()
                    .collect(Collectors.joining());
            System.out.println(word);
            
            if (map.containsKey(word)) {

            } else {
//                map.put(word, );
            }

            System.out.println(map);
        }

        return true;
    }

}

1 ответ 1

0

Думаю, что на быструю руку можно сделать примерно так... Я перегрузил метод getAnagrams, чтобы при использовании класса Anagrams можно было передавать в аргументы указанного метода как массив стрингов, так и любую коллекцию стрингов. Не думаю, что вам в данном случае для класса Anagrams нужно добавлять поля, это больше похоже на утилитный класс, а без полей методы вполне можно сделать статическими без каких-либо проблем.

import java.util.*;
import java.util.stream.Collectors;

public class Test {

    public static void main(String[] args) {
        Map<String, List<String>> anagrams = Anagrams.getAnagrams ("колба", "кот", "бокал", "ток", "тест", "отк", "тор", "рот");
        System.out.println(anagrams);
    }
    
}

class Anagrams {

    public static Map<String, List<String>> getAnagrams(String ... sourceWords) {
        return getAnagrams(Arrays.asList(sourceWords));
    }

    public static Map<String, List<String>> getAnagrams(Iterable<String> sourceWords) {
        Map<String, List<String>> words = new HashMap<>();
        for (String word : sourceWords) {
            char[] chars = word.toCharArray();
            Arrays.sort(chars);
            String sortedWord = new String(chars);
            if (!words.containsKey(sortedWord)) words.put(sortedWord, new ArrayList<>());
            words.get(sortedWord).add(word);
        }
        return words.entrySet().stream()
                .filter(e->e.getValue().size()>1)
                .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));
    }

}
1
  • Спасибо за помощь.
    – dc65k
    20 июн 2021 в 10:39

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.