VPF::поиск всех множеств в строке - Форум программистов

blackbanny

Дата 16.5.2013, 19:11 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 83
Регистрация: 18.11.2009

Репутация: нет
Всего: нет

Доброго времени суток!
Подскажите как найти все множества в строке? Может есть что-то готовое или хотя бы алгоритм?

Пример:
есть строка: "a b c"
например найти все множества размером не более 2:
"a", "b", "c", "ab", "ac", "bc"

не более 3:
"a", "b", "c", "ab", "ac", "bc", "abc"

и т.п. ?

LSD

Дата 16.5.2013, 19:31 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15719
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Для начала нужно определение множества.

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

batigoal

Дата 16.5.2013, 19:32 (ссылка)

(нет голосов)

Загрузка ...

Нелетучий Мыш

Профиль
Группа: Участник Клуба
Сообщений: 6423
Регистрация: 28.12.2004
Где: Санктъ-Петербургъ

Репутация: 24
Всего: 151

blackbanny, я так понял, что ты не множества в строке ищешь, а просто вычислешь количество комбинаций из заданного множества символов. Так?

--------------------

"Чтобы правильно задать вопрос, нужно знать большую часть ответа" (Р. Шекли)
ЖоржЖЖ

blackbanny

Дата 17.5.2013, 07:01 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 83
Регистрация: 18.11.2009

Репутация: нет
Всего: нет

Цитата(LSD @ 16.5.2013, 19:31)

Для начала нужно определение множества.

получается в данном контексте, что это сочетание слов из которых состоит исходное предложение...
предложение разделяется на слова таким образом:

Код


text.split("[\\p{Punct}\\s]");

Добавлено через 42 секунды

Цитата(batigoal @ 16.5.2013, 19:32)

да, так получается...
я скорее всего некорректно выразился хД

LSD

Дата 17.5.2013, 10:49 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15719
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Permutations.java

--------------------

blackbanny

Дата 19.5.2013, 14:18 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 83
Регистрация: 18.11.2009

Репутация: нет
Всего: нет

решил так:

Код


  public Map<String, Integer> frequencyWordsOfTextFromOtherText(String text, String otherText) {
        String[] textArray = this.textSplit(text);
        for (int i = 1; i < textArray.length + 1; i++) {
             this.generateSets(textArray, 0, i, "");
        }
        String[] combinationArray = (String[])this.combination.toString().split(", ");
        for (int i = 0; i < combinationArray.length; i++) {
            combinationArray[i] = combinationArray[i].replaceAll("[ ]+", " ").trim();
        }
        Map<String, Integer> map = this.countRepetitionsWordsFromText(otherText, combinationArray);
        return map;
    }

Код



    private void generateSets(String[] words, int startIndex, int countLeft, String combination) {
        if (countLeft == 0) {
            this.combination.add(combination);
        } else {
            for (int i = startIndex; i < words.length; i++) {
                this.generateSets(words, i + 1, countLeft - 1, combination + words[i] + " ");
            }
        }
    }

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »