前言:
21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。
解答:
#include<cstdio>
#include<iostream>
#define max 82
using namespace std;
int main()
{
char str[max];
int p=0,q=1,r=0; //工作指针,一个单词的开头,单词结尾
for(int i=0;i<max;i++)
str[i]='\0';
cin.getline(str,max); // PAT不支持gets我是没想到的
for(int i=0;i<max;i++){
if(str[i]!='\0')
r++;
else
break;
}
r=r-1;
while(q!=0){
for(q=r;str[q]!=' ';q--)
if(q==0)
break;
if(q!=0){
for(p=q+1;p<=r;p++)
printf("%c",str[p]);
r=q-1;
printf(" ");
}
else{ //对于第一个单词需特殊处理
for(p=q;p<=r;p++)
printf("%c",str[p]);}
}
return 0;
}
不是很明白这个样例,按照样例应该是全部输入后一次性输出结果,但是《算法笔记》上的代码是输入一组数据输出一组结果,居然也可以AC,晕了。