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

#include <iostream>
#include <string>
using namespace std;
//将一句话里的单词进行倒置,标点符号不倒换P228
void rever(char *str){
	int j=strlen(str)-1;
	int i=0;
	while (i<j)
	{
		char tmp=str[i];
		str[i]=str[j];
		str[j]=tmp;
		i++;
		j--;
	}
}
void reverWord(char *str){
	int i=0;
	int begin=0;
	int end=0;
	while (str[i])
	{
		//标识出每个单词的开头和结尾的位置,之后进行逆转
		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.";
	rever(p);
	cout << p << endl;
	reverWord(p);
	cout << p << endl;

	return 0;
}

相关文章

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