单词反转_我个人的一个实现方法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Wang_926498/article/details/51957220

输入一个含有空格的英文句子，反转句子中的单词顺序。

比如输入“I like to listen to music in my sparetime.”，输出"sparetime. my in music to listen to like I"这样子……

我的实现思路是：

    (1)找到空格的位置，将它们存到一个数组中

    (2)以空格为界限，反转每个单词

    (3)整体反转整个英文句子

具体的代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAXSPACENUM 100

void ReverseString(char *s, int from, int to);
void WordsRotate(int [], int , char *);
int FindSpace(int [], char *);

int main()
{
    char s[] = "I like to listen music in my sparetime.";
    int space[MAXSPACENUM], i = MAXSPACENUM;
    while(i--)           //将space数组元素初始化为-1
        space[i] = -1;
    int spaceNum = FindSpace(space,s);      //寻找句子中有几个空格，返回结果

    //假设所输入的字符串均含有空格
    printf("空格个数是：%d个。",spaceNum);    //我就看下对不对
    printf("它们所在的位置是：");
    for(i = 0; i < spaceNum; i++)
        printf(" %d",space[i]);

    printf("\n");
    WordsRotate(space,spaceNum,s);
    printf("%s\n",s);
    return 0;
}

void ReverseString(char *s, int from, int to)
{
    while(from < to)
    {
        char first = s[from];
        s[from++] = s[to];
        s[to--] = first;
    }
}

void WordsRotate(int space[],int spaceNum, char *s)
{
    int length = strlen(s);         //保存字符串长度
    int i;
    for(i = 0; i <= spaceNum; i++)          //每一次反转之后都输出整个字符串，好理解些
    {
        if(i == 0)
        {
            ReverseString(s,0,space[0]-1);
            printf("%s\n",s);
        }

        else if(i == spaceNum)
        {
            ReverseString(s,space[i-1]+1,length-1);
            printf("%s\n",s);
        }

        else
        {
            ReverseString(s,space[i-1]+1,space[i]-1);
            printf("%s\n",s);
        }

    }
    ReverseString(s,0,length-1);
}

//返回空格的个数
int FindSpace(int space[], char *s)
{
    int length = strlen(s);
    int i = 0, j;
    for(j = 0; j < length; j++)
    {
        if( s[j] == ' ')
        {
            space[i] = j;
            i++;
        }
    }
    return i;
}