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

例如一句话"i come from anhui."倒换后变成"anhui. from come i"

解决方法:

第一步将全部语句倒换该句变成".iuhna morf emoc i"

第二步进行部分翻转,只翻转句子中的单词

#include <iostream.h>   
#include<string.h>
int main()
{  
	int i=0,j=0,begin,end;
	char str[]="i come from anhui.",temp;
	j=strlen(str)-1;
	//cout<<str<<endl;
	
	while(j>=i)//执行第一步将句子整体倒置
	{
		temp=str[i];
		str[i]=str[j];
		str[j]=temp;
		i++;j--;
	}
	//cout<<str<<endl;
	
	i=0;begin=0;end=0;//begin是用来标记一个单词的开始,end用来标记一个单词的结尾
	while(i<strlen(str))//遍历倒置后的整个句子
	{
		if(str[i]!=' ')//如果没有碰到空格将end标记符前进
			end++;
		else           
		{
			int m=begin,n=end-1;//由于这个单词的开始和结束位置对下一个单词重置开始位置还有用,所以引入变量m,n
			while(n>=m) //单词进行倒置,end是空格的位置,所以n=end-1是单词结束的位置
			{
				temp=str[m];
				str[m]=str[n];
				str[n]=temp;
				n--;m++;
			}
			begin=end+1;//下一个单词开始的位置
			end++;
		}
		i++;
	}
	cout<<str<<endl;
	
}  


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值