Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Найти в тексте все слова, буквы в которых упорядоч

Автор: Leno 6.1.2013, 11:12

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

Автор: bsa 6.1.2013, 13:36

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

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

Автор: redwhite90 6.1.2013, 19:42

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

Автор: Leno 7.1.2013, 11:54

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

Код


#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

Цитата(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