HDU 1062 Text Reverse

 

我的思路还是通过空格一个个子串找出来，然后交换位置。字符串最后\0的判断踩了个坑WA了一次。。。

#include <stdio.h>
#include <math.h>
#include <iostream>

using namespace std;

void ReverseTarget(char str[1001],int beg,int end)
{
	if(beg < 0 || beg > 1000 || end < 0 || end > 1000 || beg > end)
		return;

	while(beg < end)
	{
		char cTemp;
		cTemp = str[beg];
		str[beg] = str[end];
		str[end] = cTemp;
		beg++;
		end--;
	}

}

void TextReverse(char str[1001])
{
	int id = 0;
	while(' ' == str[id])
		id++;
	int beg,end;
	bool bIsNew = true;
	for(;;id++)
	{
		if(str[id] != ' ' && bIsNew)
		{
			beg = id;
			bIsNew = false;
		}
		else if((str[id] == ' '||str[id] == '\0') && !bIsNew)
		{
			end = id-1;
			bIsNew = true;
			ReverseTarget(str,beg,end);
		}
		if(str[id] == '\0')
			break;
	}


}

void main()
{
	int n;
	cin>>n;

	getchar();
	int cnt = 0;
	while(cnt < n)
	{
		char str[1001];
		gets(str);

		TextReverse(str);
		cout<<str<<endl;

		cnt++;
	}
}