【信息学奥赛】1144：单词翻转

这里提供一种正确做法和两种格式错误的残次品方法，虽然后两种方法格式错误，但我觉得这两种格式错误的残次品方法的解题思想还是很值得学习的。

正确做法：

#include<bits/stdc++.h>
using namespace std;

string sen; //sen表示句子
int start; //表示起始位置

int main()
{
   getline(cin,sen); //读取句子
   int len=sen.size();
   for(int i=0;i<len;i++) //遍历句子
   {
      if(sen[i]==' ') //如果为空格 
      {
         int end=i-1;
         for(int i=end;i>=start;i--) //逆序输出
            cout<<sen[i];
         if(sen[i]==' ') //输出空格
            cout<<' ';
         start=i+1; //更换起始位置
      }
   }
   int end=len-1; //处理最后一个
   for(int i=end;i>=start;i--)
      cout<<sen[i];
   return 0;
}

残次品做法1：

首先是在字符串末尾加一个空格，方便后续操作，然后使用变量sum记录当前单词的长度，使用变量position记录第一个空格间隔符，方便逆序输出。遍历整个字符串，如果遇到的不是空格则统计长度，反之如果遇到的是空格则记录当前位置，再根据当前位置和单词长度进行逆序输出，同时如果当前不是手动加的空格那么就输出空格。

#include<iostream>
#include<cstring>
#include<climits>
using namespace std;

char a[502];

int main()
{
   fgets(a,502,stdin);
   int len=strlen(a);
   a[len]=' '; //在后面加一个空格方便操作
   int sum=0,position; //position表示末尾位置
   for(int i=0;i<=len;i++)
   {
	   if(a[i]!=' ') //不是空格则记录单词长度
		   sum++;
	   else   //是空格
	   {
		   position=i;
		   for(int j=1;j<=sum;j++) //逆序输出
			   cout<<a[--position];
		   sum=0; //长度清零
		   if(i!=len)
			   cout<<" ";
	   }
   }
   return 0;
}

更改残次品做法1后的正确做法：（因为fgets会将最后的空白符也算作长度内，故读取长度后把最后一个空白符替换成空格以便操作）

#include<iostream>
#include<cstring>
#include<climits>
using namespace std;

char a[502];

int main()
{
   fgets(a,502,stdin);
   int len=strlen(a);
   a[len-1]=' '; //在后面加一个空格方便操作
   int sum=0,position; //position表示末尾位置
   for(int i=0;i<=len-1;i++)
   {
	   if(a[i]!=' ') //不是空格则记录单词长度
		   sum++;
	   else   //是空格
	   {
		   position=i;
		   for(int j=1;j<=sum;j++) //逆序输出
			   cout<<a[--position];
		   sum=0; //长度清零
		   if(i!=len-1)
			   cout<<" ";
	   }
   }
   return 0;
}

残次品做法2：

该方法没有在字符串末尾加空格，其使用变量start来记录每次的单词起始位置。首先遍历字符串，如果遇到空格或者遇到字符串尾项，那么根据当前位置和起始位置进行逆序输出，并且更新下一次的起始位置，同时如果不是字符串末尾那就输出空格。

#include<iostream>
#include<cstring>
#include<climits>
using namespace std;

char a[502];

int main()
{
   fgets(a,502,stdin);
   int len=strlen(a),start=0;
   for(int i=0;i<=len;i++)
   {
	   if(a[i]==' '||i==len) //是空格或者字符串末尾则逆序输出
	   {
		   for(int j=i-1;j>=start;j--)
			   cout<<a[j];
		   start=i+1; //下一个起始位置
		   if(i!=len)
			   cout<<" ";
	   }
   }
   return 0;
}

更正残次品2后的正确做法：（因为fgets会将最后的空白符也算作长度内，故读取长度后不操作最后一个空白符）

#include<iostream>
#include<cstring>
#include<climits>
using namespace std;

char a[502];

int main()
{
   fgets(a,502,stdin);
   int len=strlen(a),start=0;
   for(int i=0;i<=len-2;i++) //去掉最后一个空白符
   {
	   if(a[i]==' ') //是空格则逆序输出
	   {
		   for(int j=i-1;j>=start;j--)
			   cout<<a[j];
		   start=i+1; //下一个起始位置
		   if(i!=len-1)
			   cout<<" ";
	   }
   }
   //处理字符串末尾
   for(int i=len-2;i>=start;i--)
      cout<<a[i];
   return 0;
}

那么问题来了，后两种方法到底哪里错了呢？为什么显示格式错误啊？

因为fgets在读取字符串时把字符串最后的空白字符也读进去了并且算过长度啦！！所以一般使用字符数组很容易出错，建议使用字符串！