您的位置:首页 > 其它

字符串翻转 保持内部单词顺序【2012去哪儿网笔试最后一题】

2012-09-19 12:09 302 查看
这个题目当时看过笔试一百题,不过是扫了一眼,没细看,居然出现了。

真写起来,还确实会有各种问题,答完卷后回来测试,果然有问题。

这里再补上修改过的,虽然 没了结果。

#include<iostream>
using namespace std;

bool Reverse(char *start,char *end)
{
	if ((!start)||(!end))
	{
		return false;
	}
	else
	{
		while(start<end)
		{
			char temp;
			temp=*start;
			*start=*end;
			*end=temp;
			start++;
			end--;
		};
		return true;
	}
}

int main()
{
	char str[255];
	gets(str);
	cout<<str<<endl;

	char *ps,*pe,*p,*p_father;
	ps=str;
	p=str;
	while ((*p)!='\0')
	{
		p_father=p;
		p++;
	}
	pe=p_father;
	Reverse(ps,pe);

	cout<<str<<endl;

	p=str;
	while(*p!='\0')//果然是这一段的问题,推翻重写了一遍。
	{
		while (*p==' ')
		{
			p++;
		}
		ps=p;
		while ((*p!=' ')&&(*p!='\0'))
		{
			p++;
		}
		char *q=p;
		pe=--q;
		Reverse(ps,pe);
	}
	
	cout<<str<<endl;
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: