单词倒置实现

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

问题:

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

分析:

1) 将字符串完全倒置.

2)将每个单词进行部分倒置.

代码

//单词倒置

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

int main ( )
{
	int j =0;
	int i =0;
	int begin,end;
	char temp;
	char str[ ] = "Welcome to BeiJing";
	//string str;
	//cin>>str;

	j=strlen(str)-1;
	//j=str.length()-1;
	printf ("显示输入字符串String:\n\t%s\n",str);

	//第一步是进行全盘翻转
	while(j>i)
	{
		// str[j] = temp[i];
		temp =str[i];
		str[i] =str[j];
		str[j] =temp;
		j--; 
		i++;
	}
	printf ("显示字符串全部倒置String:\n\t%s\n",str);
	
	i=0;
	//第二步进行部分翻转,如果不是空格,则开始翻转为单词
	while(str[i])
	{
		//str[j] = temp[i];
		if(str[i]!=' ')
		{
			begin =i;
			while(str[i]&&str[i] !=' ')
			{
				i++;
			}
			i =i-1;
			end =i;
		}
		while(end >begin)
		{
			temp =str[begin];
			str[begin] = str[end];
			str[end] =temp;
			end--;
			begin++;
		}
		i++;
	}
	printf ("显示字符串单词倒置String:\n\t%s\n",str);
	return 0;
}

输出结果:



转载请注明出处:http://blog.csdn.net/utimes/article/details/8453922

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