单词翻转

标签：style   color   io   使用   ar   sp   c   on   代码   

要求：

翻转字符串"I ama student haha",得到"hahastudent a am I"

思路：

步骤一：简单来讲可以使用两次翻转实现，第一次对整体做一个翻转，得到"ahah tneduts a ma I"

步骤二：然后对得到的字符串中的单词做一个翻转，得到"haha student a am I"

对一个数组，传递首尾指针，首尾指针想向移动，相互交换完成翻转。主要是注意交换的边界条件pbegin < pend即可 。2次翻转都是针对字符串，抽离出来即可。下面是代码实现：

#include <stdio.h>

void Reverse(char*pbegin,char *pend){

    if(pbegin==NULL||pend==NULL)

       return;

    while(pbegin<pend)

    {

       char tmp;

       tmp=*pbegin;

       *pbegin=*pend;

       *pend=tmp;

       ++pbegin;

       --pend;

    }

}

int main(intargc, const char* argv[])

{

    char str[] = "I am aStudent haha";

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

    // 1.整体翻转"tnedutS a ma I"

    Reverse(str, str + strlen(str)-1);

    // 2.单词翻转"Student a am I"

    char *sentence = str;

    char *pWord = str;

    int wordLength = 0;

    while (*sentence != ‘\0‘){         // sentence结束条件

       if (*pWord != ‘ ‘) {

           pWord++;

           wordLength++;

       }else{

           Reverse(pWord -wordLength, pWord - 1);     // 当＊pWord == ‘ ‘,那么就进行单词翻转

           pWord++;

           wordLength = 0;

       }

       sentence++;

    }

    printf("Reverse:%s\n",str);

    return 0;

}

单词翻转

标签：style   color   io   使用   ar   sp   c   on   代码   

原文地址：http://blog.csdn.net/paulery2012/article/details/39860095