倒置一个字符串里面的单词

面试宝典上的一道题。

题目:倒置一个字符串里面的单词

例子:I am from wuhan. -------> wuhan. from am I

思路:先倒置整个字符串,然后倒置每个单词。

//倒置一个字符串中的单词

#include<stdio.h>
#include<string.h>
#define BUF 100
void StringReverse(char* input);

int main(void)
{
   puts("Enter a string:");
   char input[BUF];
   //fgets(input,BUF,stdin);  //此函数会将回车一起算作字符串的输入
   gets(input);
   StringReverse(input);


   return 0;
}
void StringReverse(char* input)
{
    int i;
    int j = strlen(input)-1;
    int temp=0;
    for(i=0;i<j;i++,j--)
    {
        //input[i]^=input[j]^=input[i]^=input[j]; //a^a=0
        temp=input[i];
        input[i]=input[j];
        input[j]=temp;
    }
    printf("inverse string:%s\n",input);

    int begin;
    int end;
    i=0;

    while(input[i])
    {
        if(input[i]!=' ')
        {
            begin =i;
            while(input[i]!=' '&&input[i]!='\0')  //注意结束符的位置所在的循环!!!
            {
                i++;
            }
            i=i-1;
            end=i;
        }
        while(begin<end)
        {
            temp = input[begin];        //注意交换的不索引
            input[begin] = input[end];
            input[end] = temp;
            begin++;
            end--;
        }
        i++;
    }
    printf("output string:%s\n",input);
}


gets(input)函数输出结果:

fgets(input,stdin)函数输出结果:

相关文章

迭代器模式(Iterator)迭代器模式(Iterator)[Cursor]意图...
高性能IO模型浅析服务器端编程经常需要构造高性能的IO模型,...
策略模式(Strategy)策略模式(Strategy)[Policy]意图:定...
访问者模式(Visitor)访问者模式(Visitor)意图:表示一个...
命令模式(Command)命令模式(Command)[Action/Transactio...
生成器模式(Builder)生成器模式(Builder)意图:将一个对...