字符串---将一句话里的单词进行倒置,标点符号不倒换

#include <iostream>
#include <cstring>
using namespace std;
//step1:全盘翻转
void AllReverse(char *str)
{
    int len=strlen(str);
    int i=0,j=len-1;
    while (i<j)//实现逆序的判别条件
    {//全盘翻转:前后下标位置处遍历交换!!!
        char tmp=str[i];
        str[i]=str[j];
        str[j]=tmp;

        i++;
        j--;
    }
}
//step2:部分翻转,如果不是空格,则翻转单词
void PartReverse(char *str)
{
    int i=0;
    int begin=0;
    int end=0;
    while(str[i] != '\0')//实现整个字符串的遍历
    {
        //标识出每个单词的开头和结尾的位置,之后进行逆转
        if (str[i]!=' ')
        {//实现每个单词的统计
            begin=i;
            while (str[i]!=' '&&str[i]!='\0')
                i++;
            i--;
            end=i;
        }
        while (begin<end)
        {//实现逆序:前后下标位置处遍历交换!!!
            char tmp=str[begin];
            str[begin]=str[end];
            str[end]=tmp;

            begin++;
            end--;
        }
        //保证跳过空格,并判断是否到结尾,否则会造成死循环
        i++;
    }
}

int main(){
    //注意:这样会出错,因为这是字符串常量不能修改!!!
    //char *p="hello world";//字符串常量
    char p[]="hello world.";
    AllReverse(p);
    cout << p << endl;
    PartReverse(p);
    cout << p << endl;

    return 0;
}

结果:

.dlrow olleh
world. hello

Process returned 0 (0x0)   execution time : 0.264 s
Press any key to continue.

相关文章

迭代器模式(Iterator)迭代器模式(Iterator)[Cursor]意图...
高性能IO模型浅析服务器端编程经常需要构造高性能的IO模型,...
策略模式(Strategy)策略模式(Strategy)[Policy]意图:定...
访问者模式(Visitor)访问者模式(Visitor)意图:表示一个...
命令模式(Command)命令模式(Command)[Action/Transactio...
生成器模式(Builder)生成器模式(Builder)意图:将一个对...