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

#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.

相关文章

适配器模式将一个类的接口转换成客户期望的另一个接口,使得原本接口不兼容的类可以相互合作。
策略模式定义了一系列算法族,并封装在类中,它们之间可以互相替换,此模式让算法的变化独立于使用算法...
设计模式讲的是如何编写可扩展、可维护、可读的高质量代码,它是针对软件开发中经常遇到的一些设计问题...
模板方法模式在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,使得子类可以在不改变算法结...
迭代器模式提供了一种方法,用于遍历集合对象中的元素,而又不暴露其内部的细节。
外观模式又叫门面模式,它提供了一个统一的(高层)接口,用来访问子系统中的一群接口,使得子系统更容...