VPF::[C++] Найти в тексте все слова, буквы в которых упорядоч

Leno

Дата 6.1.2013, 11:12 (ссылка)

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

Загрузка ...

Новичок

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

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

Помогите пожалуйста с программкой на С++, сама не справляюсь. "В данном тексте найти все слова, буквы в которых упорядочены по алфавиту." В программу вводится текст, и она выводит все слова, где буквы идут по алфавиту.

bsa

Дата 6.1.2013, 13:36 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

redwhite90

Дата 6.1.2013, 19:42 (ссылка)

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

Загрузка ...

Опытный

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

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

1. разбиваешь на слова(тут уж я не знаю насколько сложность нужна. Может пробелами можно ограничиться в качестве разделителей.можно конечно regex, но думаю boost ради этого ставить не стоит)
2.получился массив строк(каждая строка - слово). теперь проверяешь каждую строку на то, чтобы str[i+1]-str[i]>=0.Если это условие выполняется выводишь слово

Leno

Дата 7.1.2013, 11:54 (ссылка)

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

Загрузка ...

Новичок

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

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

В чем ошибка? Программа правильно определяет слово через раз.

Код


#include <iostream>
#include <string>
using namespace std;

void main()
{
char s[256];
cout<<"Input a string:"<<endl;
gets(s);

int i = 0;
char word[256];
char word_2[256]="";
while (s[i] != '\0')
{
    // Пропуск не-букв
    while((s[i] != '\0') && !            isalpha(s[i]))
        i++;
    // Выделение слова
    int j =0;
    while((s[i] != '\0') &&            isalpha(s[i])) 
    {
        word[j++] = s[i++];
    }
    word[j]= '\0'; // Нуль-симв
    //Анализ длины
    if(s[i+1]-s[i]>=0)
        strcpy(word_2, word);
}
    cout << "Max word is = "<<    word_2 << endl;
    system("pause");
    return;
}

borisbn

Дата 9.1.2013, 00:32 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(Leno @ 7.1.2013, 11:54

)

В чем ошибка?

до этой строки:

Цитата(Leno @ 7.1.2013, 11:54

)

word[j]= '\0'; // Нуль-симв

всё правильно. дальше, простите, ерунда...

Код


#include <iostream>
using namespace std;

int main()
{
    char s[256];
    cout<<"Input a string:"<<endl;
    gets(s);
    int i = 0;
    char word[256];
    while (s[i] != '\0')
    {
        // Пропуск не-букв
        while((s[i] != '\0') && !            isalpha(s[i]))
            i++;
        // Выделение слова
        int j =0;
        while((s[i] != '\0') &&            isalpha(s[i])) 
        {
            word[j++] = s[i++];
        }
        word[j]= '\0'; // Нуль-симв

        bool sorted = true;
        for ( int i0 = 0, i1 = 1; word[ i0 ] && word[ i1 ]; i0++, i1++ )
        {
             if ( word[ i1 ] - word[ i0 ] != 1 )
             {
                  sorted = false;
                  break;
             }
        }
        if ( sorted )
        {
            cout << word << endl;
        }
    }
    return 0;
}

http://liveworkspace.org/code/2DLFA6$25

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

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

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