Генерация комбинаций подстрок из строки

Я пытаюсь генерировать все возможные комбинации слогов для данного слова. Процесс определения того, что является слогом, здесь не важен, но создание всех комбинаций вызывает у меня проблему. Я думаю, что это, вероятно, можно сделать рекурсивно в несколько строк, я думаю (хотя любой другой способ подойдет), но у меня проблемы с его работой. Кто-нибудь может помочь?

    // how to test a syllable, just for the purpose of this example
    bool IsSyllable(string possibleSyllable) 
    {
        return Regex.IsMatch(possibleSyllable, "^(mis|und|un|der|er|stand)$");
    }

    List<string> BreakIntoSyllables(string word)
    {
       // the code here is what I'm trying to write 
       // if 'word' is "misunderstand" , I'd like this to return
       //  => {"mis","und","er","stand"},{ "mis","un","der","stand"}
       // and for any other combinations to be not included
    }
5
задан mikel 6 October 2011 в 13:16
поделиться