华为机试:倒置英文句子中单词的字母顺序

前端之家收集整理的这篇文章主要介绍了华为机试:倒置英文句子中单词的字母顺序前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

hello,Iamgood.->olleh,Imadoog.

这题其实不难,当时脑子有点纠结符号,所以没做出来,还有一点客观原因,平时用的VS2010,到那里用的VC,硬是用的不舒服,算了不找理由了,可以参考博文<实例>C++将一句话里的单词进行倒置,标点符号不倒换。就是把第一个翻转省略,第二个翻转修改一下即可。

#include <iostream>
#include <cctype>
using namespace std;

void revese(char* start,char* end)
{
	while(start<end)
	{
		*start=*start^*end;
		*end=*start^*end;
		*start=*start^*end;
		start++;
		end--;
	}
}


int main()
{
	char* p=new char[1024];
	gets(p);
	int len=strlen(p);
	int i=0,j=0;

	while(i<len)
	{
		if(isalpha(p[i]))
		{
			char *start=p+i;
			j=i+1;
			while(j<len)
			{
				if(isalpha(p[j]))
				{
					j++;
				}
				else
				{
					break;
				}
			}
			char *end=p+j-1;
			revese(start,end);
		}
		i=j+1;
	}
	for(int i=0;i<len;i++)
		cout<<p[i];
	
	return 0;
}

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