Jakiego algorytmu użyć, by podzielić słowo na sylaby?

Question

Potrzebuje funkcję, która dzieli słowo na sylaby i sprawdza, czy słowa się rymują. Znacie może jakiś algorytm, który pozwoli mi na podzielenia słowa na sylaby? Najlepiej jakby współpracował z językiem polskim, bo taki jest mój cel. Znalazłem coś takiego http://stackoverflow.com/questions/405161/detecting-syllables-in-a-word ale nic z tego nie rozumiem. :/

@edit

Oczywiście, jak to ja, nie przejrzałem dobrze tej strony, a jest tam super dobry algorytm do angielskich słów, jednak kiedy nie używamy polskich znaków, to z polskim też daje radę. Nie wiem tylko jak zmusić ten algorytm, aby wypluwał mi listę tych sylab, ale jak ktoś wie, to miło gdyby mi napisał. :)

int countSyllables(string word) {
	vector<char> vowels = { 'a', 'e', 'i', 'o', 'u', 'y' };
	string currentWord = word;
	int numVowels = 0;
    bool lastWasVowel = false;
    for(auto wc : currentWord)
    {
        bool foundVowel = false;
        for(auto v : vowels)
        {
            //don't count diphthongs
            if (v == wc && lastWasVowel)
            {
                foundVowel = true;
                lastWasVowel = true;
                break;
            }
            else if (v == wc && !lastWasVowel)
            {
                numVowels++;
                foundVowel = true;
                lastWasVowel = true;
                break;
            }
        }

        //if full cycle and no vowel found, set lastWasVowel to false;
        if (!foundVowel)
            lastWasVowel = false;
    }
    //remove es, it's _usually? silent
    if (currentWord.length() > 2 && currentWord.substr(currentWord.length() - 2) == "es") numVowels--;
    // remove silent e
    else if (currentWord.length() > 1 && currentWord.substr(currentWord.length() - 1) == "e") numVowels--;

    return numVowels;
}

 

Answer 1

zapisuj zwracane sylaby do tablicy, i wypisz tablice na końcu? W czym problem, to najprostsze ( omg*)  co możesz zrobić .

Comments

najprostsze* :D

---

popatrzyłem sobie na ten algorytm, ale on nie szuka sylab, tylko liczy ilość samogłosek, bo tyle ile jest samogłosek, tyle powinno być sylab. Ten algorytm jeżeli się nie mylę wywala się na słowach typu "mieszkanie", bo są tam litery "ie" (w słowiańskim byłaby to jedna litera), a wg. programu 'i' i 'e' to oddzielne sylaby. ;) Wymyśliłem sobie już algorytm na liczenie sylab i jak go napisze, to pewnie go tu zamieszczę, ale jak ktoś ma jakiegoś gotowca/algorytmu, albo linka do gotowca, to będę bardzo szczęśliwy. :)

---

nie da się  napisać algorytmu na Polski język: bo mamy za dużo wyjątków, dwa słowa- często zaczerpnięte są z innego języka przez co ich podział sylabiczny- wgl nie ma funkcji w leksykonie....

Answer 2

Dokładnie tak jak mówiono w poprzednich komentarzach, nasz język jest zbyt skomplikowany by napisać do niego jednoznaczny algorytm dzielący wyrazy na sylaby.

Ale możesz zrobić bazę sylab w pliku i sprawdzać zachłannie wystąpienia tych sylab w wyrazie. Myślę że sprawność takiego rozwiązania mogłaby być całkiem duża.