openjudge 1.7.28 单词倒排

OpenJudge - 28:单词倒排

---

解题思路：

1.由题意得，对于一个字符串要将整个句子倒序过来，并且单词是正序，如果都是倒序的话，直接从最后的遍历即可，但是现在单词是正序输出，所以要找到单词的起始点和终止点

2.我们以空格来作为判定点的话，一个单词应该前后都是空格，现在首尾单词前后只有一个空格，所以我们在这个字符串前后加上空格，便于统一处理

3.倒序开始遍历，因为最后一个位置为空格，那么我们从倒数第二个位置开始遍历，如果当前位置不是空格并且前一个是空格，说明，这是单词的起始点，start=i，并且打上标记，如果当前位置不是空格，下一个位置是空格，说明这是单词的终止点，end=i，打标记，如果起始点和终止点都已经找到了，那么开始输出这个单词，因为单词是正序的所以从end开始输出，直到start

4.输出这个单词后，判定如果i不是1的话，输出一个空格，因为i为1的时候，为最后一个单词，最后一个单词后不用加空格

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a;
	getline(cin,a);//获取整行字符串 

	a=" "+a+" ";//前后加上空格，便于统一处理 
	int start,end;//设置每个单词的起始点和终止点 
	bool flag1=0,flag2=0;

	for(int i=a.length()-2;i>=1;i--)//倒序开始遍历 
	{
		if(a[i]!=' '&&a[i+1]==' ')//如果当前位置不是空格，前一个位置是空格 
		{
			start=i;//此位置设为起始点 
			flag1=1;//标记已经找到了起始点 
		}

		if(a[i]!=' '&&a[i-1]==' ')//如果当前位置不是空格，后一个位置是空格 
		{
			end=i;//此位置设为终止点 
			flag2=1;//标记已经找到了终止点 
		}

		if(flag1==1&&flag2==1)//如果起始点和终止点都已经找到 
		{
			for(int j=end;j<=start;j++)//从终止点开始遍历输出逐个字符 
			cout<<a[j];
			if(i!=1)//如果i不是1的话打出空格，是1的话代表最后一个单词，无须打印空格 
			cout<<" ";
			flag1=0;//取消标记，为下一个单词做准备 
			flag2=0;
		}

	}
	return 0;
}