openjudge 1.7.27 单词翻转

OpenJudge - 27:单词翻转

---

解题思路：

1.由题可得，倒序输出以空格分割的若干个单词，如果要倒序输出每一个单词的话，最重要的是找到每一个单词的起始点和终止点，首先利用获取整行的方法获得字符串

2.第一个单词的起始点start是已知的为0，那么可以以空格来分割，那么最后一个单词后面没有空格怎么办呢？我们手动加一个空格，即a=a+' '；这样可以统一处理

3.开始遍历字符串，如果当前位置是空格的话，那么他的前一个位置就是上一个单词的终止点，end=i-1；那么第一个单词可以倒序输出了，从end到start依次递减输出每个字符，输出后，判断一下这个位置是不是字符串的最后位置，如果不是的话，打印出来，然后起始点变为start=i+1，即下一个单词的起始点

4.因为本题默认是每个单词单个空格分开，如果有多个空格分开应该如何操作呢？

---

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

	a=a+' ';//末尾加空格，统一处理 
	int start=0,end;//定义单词的起始点和终止点 

	for(int i=0;i<=a.length()-1;i++)
	{
		if(a[i]==' ')//如果这个位置是空格 
		{
			end=i-1;//前一个位置为终止点 

			for(int j=end;j>=start;j--)
			cout<<a[j];//倒序输出这个单词  

			if(i!=a.length()-1)//如果不是最后一个空格 
			{
				cout<<a[i];//输出单词间的空格 
			}
			start=i+1;//下一个单词的起始点 
		}
	}
	return 0;
}