VPF::[C] перенос русских слов - Форум программистов

DeathKnight

Дата 2.3.2009, 21:24 (ссылка)

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

Загрузка ...

Шустрый

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

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

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

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

Dmi3ev

Дата 3.3.2009, 01:30 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1698
Регистрация: 28.11.2007

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

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

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

zim22

Дата 5.3.2009, 16:28 (ссылка)

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

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

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

Цитата(DeathKnight @ 2.3.2009, 21:24

)

нету идей даже близко работающего алгоритма..

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

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

C++ FAQ Lite

DeathKnight

Дата 5.3.2009, 16:41 (ссылка)

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

Загрузка ...

Шустрый

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

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

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

zim22

Дата 5.3.2009, 18:51 (ссылка)

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

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

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

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;
}

Присоединённый файл ( Кол-во скачиваний: 5 )

text.txt 0,79 Kb

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

C++ FAQ Lite

DeathKnight

Дата 6.3.2009, 20:11 (ссылка)

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

Загрузка ...

Шустрый

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

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

хм..спасибо, буду разбирать и переделывать на С

zim22

Дата 6.3.2009, 20:41 (ссылка)

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

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

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

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

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

C++ FAQ Lite

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