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


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

Автор: bsa 26.11.2010, 11:38

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




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

Автор: darkart 26.11.2010, 22:53
Код

#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
а я бы так сделал:
Код

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

smile

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

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

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

Автор: darkart 4.12.2010, 11:50
Чoо, 
там если пробелы в конце - лишнюю 0-строку печатает, и это smile ... в си нет ссылок smile

Автор: Чoо 4.12.2010, 12:23
Цитата(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;
}

smile

а так будет, если подключить 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;
}

smile

Автор: Dov 5.12.2010, 00:51
Ещё...
Код
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;
}


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