您的位置:首页 > 其它

实现字符串中单词的逆转,即将单词出现的顺序进行逆转。如将"how are you "逆转为"you are how!"

2018-01-20 17:11 465 查看
1.将字符串中单词逆转                                                                                                                                                      思路:先将how are you 中的每一个单词逆序,变成woh era uoy,再把woh era uoy 这个整体字符串逆转,则就达到目的!

#include<stdio.h>

#include<string.h>

void Rotate(char *start,char *end)    //将一个字符串逆转

{

if(start == NULL || end == NULL) return ;

while(start<end)

{

   char temp = *start;

   *start = *end;

   *end = temp;

   --end;++start;

}

}

void RotateString(char *a,int n)

{

    int i,j;

    char *k =a;

    char *s = a;

    while(*k != '\0')  //在这个while循环中将字符串变换为woh era uoy,先把how逆序,再把are逆序,再把you逆转!

    {

      if(*k == ' ')

      {

         ++k;++s;

         continue;

      }

      else if(*s == ' ' || *s == '\0')

      {

         Rotate(k,--s);    //此处k是一个字符串起始的位置,s是到空格位置的下标,s-1是去掉空格,比如说how,k就是0,s就是3,把how逆转,去掉空格,s-去掉空格。

         k = ++s;//此处逆转完how了,k=3,s=3此时k和s都是空格,再往下遍历,k=++s,此时K=3,s也等于3,再进行下一个are

      }

         else

          ++s;

    }

      k = a;  //把woh era uoy 整体对换,第一个和最后一个对换,把第二个和倒数第二个交换,,,,,,,,直到最后一个。最后的结果为you are how

      Rotate(k,s-1);  此处k=0,s=11;

      printf("%s\n",a);

}

int main()

{

char a[] ="how are you";

printf("source string: %s\n",a);

RotateString(a,11);

return 0;
}

打印结果:                                                                                                                                                                       liuzj@ET302Buildver:~/zhanghong$ ./a.out 

source string: how are you
you are how

liuzj@ET302Buildver:~/zhanghong$ 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐