单词倒置

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

如"i am a student" 倒置为 "student a am i"

思路:

1)倒置整个字符串

2)倒置每个单词

#include <iostream>
#include <string.h>
using namespace std;


void Reverse_word(char *p,char *q){
    
    if (p==q) {
        return;
    }
    
    while (p<q) {
        char tmp=*p;
        *p=*q;
        *q=tmp;
        
        q--;
        p++;
    }
    
}

void Reverse_sentance(char pSentance[]){
    
    if (pSentance==NULL) {
        return;
    }
    
    Reverse_word(pSentance,pSentance+strlen(pSentance)-1);
    
    char *pBegin=pSentance;
    char *pEnd=pSentance;
    
    while (*pEnd!='\0') {
        if (*pEnd!=' ') {
            pEnd++;
        }else{
            Reverse_word(pBegin,pEnd-1);
            pBegin=++pEnd;
        }
    }
    
    Reverse_word(pBegin,pEnd-1);//逆转最后一个词
}


int main(){
    
    char p[]="i am a student";
    printf("%s\n",p);
    Reverse_sentance(p);
    printf("%s\n",p);
    
    return 0;
}

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