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

前端之家收集整理的这篇文章主要介绍了倒置一个字符串里面的单词前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

面试宝典上的一道题。

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

例子: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)函数输出结果:

猜你在找的设计模式相关文章