VPF::[Си] Вывести слова в обратном порядке

guniball

Дата 26.11.2010, 10:58 (ссылка)

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

Загрузка ...

Новичок

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

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

На языке Си(!)
Дана строка. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть словами. Вывести последовательность слов в обратном порядке.

bsa

Дата 26.11.2010, 11:38 (ссылка)

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

Загрузка ...

Эксперт

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

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

M
bsa

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

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

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

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

darkart

Дата 26.11.2010, 22:53 (ссылка)

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

Загрузка ...

Опытный

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

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

Код


#include <stdio.h>
#include <string.h>

#define MAX_STRING_LENGTH 256/*максимальная длина строки*/

void swap( char* a, char* b )
/*функция обмена двух переменных*/
{
    char tmp = *a;/*запоминаем значение первой переменной*/
    *a = *b;/*присваиваем первой переменной значение второй*/
    *b = tmp;/*присваиваем второй переменной ранее запомненное значение первой*/
}

void reflect( char* string )
/*функция отражает строку относительно своего центра*/
{
    int i, length;/* i - счетчик, length - длина строки*/
    
    length = strlen( string );/*узнаем длину строки*/
    
    /*меняем местами соответствующие символы строки*/
    for( i = 0; i < length / 2; i++ )
        swap( string + i , string + length - i - 1  );
}
 
void PrintWordsFromEnd( const char* string )
/*функция печати слов строки string начиная с последнего до первого*/
{
    int i, length, wordLength;/* i - счетчик, length - длина исходной строки, wordLength - длина текущего слова*/
    
    char word[ MAX_STRING_LENGTH ];/*буфер для хранения слова*/
    
    length = strlen( string );/*узнаем длину строки*/
    
    i = length - 1;/* i присваиваем индекс последнего символа строки*/
    
    while( i >= 0 )/*пока не дошли до начала строки*/
    {
        /*пропускаем пробелы*/
        while( i >= 0 && string[ i ] == ' ' )
          i--;
        
        /*длина текущего слова = 0*/
        wordLength = 0;
        
        /*добавляем к слову очередные символы, но в обратном порядке*/
        while( i >= 0 && string[ i ] != ' ' )
        {
            word[ wordLength ] = string[ i ];
            wordLength++;
            i--;
        }
        
        /*если длина слова больше нуля, т.е. слово есть*/
        if( wordLength > 0 )
        {
            word[ wordLength ] = '\0';/*добавляем символ окончания строки*/
            reflect( word );/*переворачиваем слово, т.к. оно сейчас перевернуто*/
            puts( word );/*выводим слово*/
        }        
    }
}

int main()
{
    char string[ MAX_STRING_LENGTH ];/*исходная строка*/
    
    printf( "Please enter a string:\n" );
    
    gets( string );/*читаем исходную строку*/
    
    printf( "Words:\n" );
    
    PrintWordsFromEnd( string );/*печатаем все слова, начиная с последнего*/
    
    return 0;/*возврат значения*/
}

Чoо

Дата 4.12.2010, 03:22 (ссылка)

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

Загрузка ...

Опытный

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

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

а я бы так сделал:

Код


#include <stdio.h>
#include <stdlib.h>

#define N 255

void showword(const char *s, int &p) //&p - указатель на номер элемента с которого начинается новое слово.
{
    char *word; //впринципе можно и word[N], если не хочется возиться с перераспределением памяти
    word = (char*)malloc(sizeof(char)*N+sizeof(char)); // N символов + 1 завершающий ноль
    int i = 0; //индекс для массива word
    while(s[p]!='\0')
    {
        for(;s[p]==' ' && s[p]!='\0';++p); //если в анчале есть пробелы, пропускаем их
        for(;s[p]!=' ' && s[p]!='\0';++p,++i) //копируем до первого пробела
            word[i] = s[p];
        //перераспределяем память. Лишняя выдлеленная память ни к чему
        word = (char *) realloc(word,sizeof(char)*i); //i - количество букв в слове + 0
        if(s[p]!='\0') //если не равно, то значит в строке есть еще символы
            showword(s,p);
    }
    printf("%s ", word); //выводить слова будем при выходе из реккурсии
    free(word); //освобождаем память
}

void showreverse(const char *s)
{
    int p = 0;
    printf("Reverse:\n");
    showword(s,p); //с первого символа
}

int main()
{
    char s[N];
    printf("Enter a string...\n");
    gets(s);
    showreverse(s);
    return 0;
}

Добавлено @ 03:29
вывод:

Код


Enter a string...
kaka ja to stroka
Reverse:
stroka to ja kaka

Правда пробелы теряются.
Вместо циклов 13 и 14 можно было бы использовать и функции с string.h. Тогда памят можно было выделять сразу столько, сколько нужно

Это сообщение отредактировал(а) Чoо - 4.12.2010, 03:31

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

OS: Debian Squeeze (kernel 3.8.2)
IDE: qtCreator 1.3.1; Eclipse SDK 3.5.2

darkart

Дата 4.12.2010, 11:50 (ссылка)

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

Загрузка ...

Опытный

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

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

Чoо,
там если пробелы в конце - лишнюю 0-строку печатает, и это smile

... в си нет ссылок smile

Чoо

Дата 4.12.2010, 12:23 (ссылка)

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

Загрузка ...

Опытный

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

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

Цитата(darkart @ 4.12.2010, 11:50

)

там если пробелы в конце - лишнюю 0-строку печатает

недоглядел я. ну можно перед 21й строкой кода лишнюю проверку вставить smile

Цитата(darkart @ 4.12.2010, 11:50

)

и это smile ... в си нет ссылок smile

вот это я не знал smile

ну тогда вмесо передачи ссылки на переменную, можно обявить переменную p как глобальную, тогда н чего в когде особо-то и не поменяется smile

.

вот так тогда будет:

Код


#include <stdio.h>
#include <stdlib.h>

#define N 255
int p;

void showword(const char *s)
{
    char *word; //впринципе можно и word[N], если не хочется возиться с перераспределением памяти
    word = (char*)malloc(sizeof(char)*N+sizeof(char)); // N символов + 1 завершающий ноль
    int i = 0; //индекс для массива word
    while(s[p]!='\0')
    {
        for(;s[p]==' ' && s[p]!='\0';++p); //если в анчале есть пробелы, пропускаем их
        for(;s[p]!=' ' && s[p]!='\0';++p,++i) //копируем до первого пробела
            word[i] = s[p];
        //перераспределяем память. Лишняя выдлеленная память ни к чему
        word = (char *) realloc(word,sizeof(char)*i); //i - количество букв в слове + 0
        if(s[p]!='\0') //если не равно, то значит в строке есть еще символы
            showword(s);
    }
    if(i)
    {
        printf("%s ", word); //выводить слова будем при выходе из реккурсии
        free(word); //освобождаем память
  }
}

void showreverse(const char *s)
{
    p = 0;
    printf("Reverse:\n");
    showword(s); //с первого символа
}

int main()
{
    char s[N];
    printf("Enter a string...\n");
    gets(s);
    showreverse(s);
    return 0;
}

а так будет, если подключить string.h:

Код


#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 255

void showword(char *s, char *divider)
{
    char *word;
    if(s=strtok(s,divider))
    {
        word = strdup(s);
        showword('\0',divider);
        printf("%s ", word); //выводить слова будем при выходе из реккурсии
        free(word); //освобождаем память
    }
}

void showreverse(const char *s)
{
    printf("Reverse:\n");
    char *buf = strdup(s);
    showword(buf, " ");
    free(buf);
}

int main()
{
    char s[N];
    printf("Enter a string...\n");
    gets(s);
    showreverse(s);
    printf("\n");
    return 0;
}

Это сообщение отредактировал(а) Чoо - 4.12.2010, 12:59

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

OS: Debian Squeeze (kernel 3.8.2)
IDE: qtCreator 1.3.1; Eclipse SDK 3.5.2

Dov

Дата 5.12.2010, 00:51 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Ещё...

Код

int main()
{
    char str[] = "1 12 123 1234 12345 123456";
    char *p, *left, *right;  

    puts(str);    
    for(p = left = str; ;left = ++p)
    {
        while(*p && *p != ' ')
            p++;
        
        for(right = p - 1; left < right; left++, right--)
            *left ^= *right ^= *left ^= *right;

        if(!*p)
            break;        
    }
    puts(strrev(str));            
    return 0;
}

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

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

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