Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C] перенос русских слов


Автор: DeathKnight 2.3.2009, 21:24
есть три общих правила переноса слова:
1) две идущие подряд глассные можно разделить, если первой из них предшествует согласная, а за второй следует хоть одна согласная, буква "й" при этом рассматривается с предшествующей глассной как одно целое.
2) две идущие подряд согласные можно разделить, если первой предшествукт глассная, а за второй хотя одна глассная в части слова.
3)если не 1 и не 2, то следует попытаться разбить слово так, чтобы первая часть содержала больше чем одну букву и заканчивалась на гласную, вторая же имела хоть одну глассную.
Вероятность правильного разбиения увеличивается, если предварительно воспользоваться списком приставок содержащих глассные и попытаться их выделить.


может кто-нибудь помочь с реализацией? нету идей даже близко работающего алгоритма..
помогите плиз..

Автор: Dmi3ev 3.3.2009, 01:30
скачай или купи... 
http://www.rsdn.ru/res/book/cpp/cplusplusckbk.xml
тебе есть что тут почитать, просто вряд ли кто-то будет делать такое для тебя бесплатно.
конечно хорошо, что веришь в добрую фею)))
я просто написал прошлую ради собственного интереса, а тебе повезло (потому что я добрый), но это - единичный случай...

Автор: zim22 5.3.2009, 16:28
Цитата(DeathKnight @  2.3.2009,  21:24 Найти цитируемый пост)
нету идей даже близко работающего алгоритма..

как нету? ты сам выше привёл три пункта отличного алгоритма. осталось дело за малым - реализовать.

Автор: DeathKnight 5.3.2009, 16:41
нету идей реализации..
всё что я придумывал, работало крайне криво и неправильно..

Автор: zim22 5.3.2009, 18:51
DeathKnight, тебе осталось лишь реализовать всего-навсего одну функцию parsing. 
Надеюсь ты справишься ;)
Код

// 323.cpp : Defines the entry point for the console application.
//


#include <iostream>
#include <fstream>
#include <string>

using namespace std;

void parsing(std::string &word)
{
    if (word.size() < 2)
        word += "\n";
    else
        word.insert(2, "-\n");
}
int main(int argc, char *argv[])
{
    ifstream in("text.txt");
    if (!in)
        return EXIT_FAILURE;
    
    std::string text;
    while (getline(in, text, '\032'));
    
    in.close();

    std::string::size_type pos = 0;    
    while ((pos = text.find_first_of(",.:\"()\n1234567890+\\?!@#$%^&*_+|", pos)) != std::string::npos)
    {
        text.replace(pos, 1, " ");
    }
    std::string::size_type double_space = 0;
    while ((double_space = text.find("  "))  != std::string::npos)
    {
        text.erase(double_space, 1);
    }

    std::string::size_type max_size = 40;
    std::string::size_type line = 1;
    std::string russian("ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮЁйцукенгшщзхъфывапролджэячсмитьбюё");
    do
    {        
        pos = text.find_first_of(" ", max_size  * line + line + 1);
        if (pos == std::string::npos)
            break;
        
        std::string::size_type pos_begin = text.find_last_not_of(russian, pos - 1);
        
        std::string word = text.substr(pos_begin + 1, pos - pos_begin - 1);
        parsing(word);
        text.replace(pos_begin + 1, pos - pos_begin - 1, word);
        ++line;
    }
    while (true);

    ofstream out("result.xt");
    out << text;    
    out.close();

    return 0;
}

Автор: DeathKnight 6.3.2009, 20:11
хм..спасибо, буду разбирать и переделывать на С

Автор: zim22 6.3.2009, 20:41
аяяяй. я думал тебе не принципиально, на С или на С++. 
ну ты главное идею пойми, дальше легче будет smile

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)