循序渐进思路 解 PTA-7-32 说反话-加强版

7-32 说反话-加强版

分数 20

全屏浏览题目

切换布局

作者 陈越

单位 浙江大学

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

样例：">样例：">样例：">输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

感谢杭州电子科技大学李卫明老师修正数据! 感谢浙江工业大学之江学院石洗凡老师修正测试点提示。

代码长度限制

16 KB

时间限制

300 ms

内存限制

64 MB

大体思路：

1.倒序来算，如果遇到空格情况：（判断空格后面有没有单词，如果有，从空格的下一个项开始，输出当前单词，再把单词计数count归零）；这时默认每一个单词输出后都带一个空格，后续再完善细节。

如果遇到的不是空格：count++；直到遇到空格时；

2.此时程序大体输出已经一致。暂未解决的问题：1.结尾的单词的空格删除 2.如测试点一样，开头没有空格，直接单词开头。因为我们设置的是遇到空格才输出这个空格之后的单词，所以没有解决第一个单词问题，此时输出不显示第一个单词。我想的解决2的方式是当i== 0即开头时，单独输出此单词。最后的1问题解决方式是，我先找到字符串第一个字母的下标x，每个单词输出后的空格输出，需要判断不等于x即可。

有改进的方法欢迎大家交流呀。

参考AC代码：

#include <stdio.h>
#include <string.h>

int main()
{
    char str[500005];
    
    gets(str);
    
    int len = strlen(str);
    
    int i, j, k;
    int count = 0;
    int x;
    //找到第一个字母的下标
    for(i = 0;i < len;i++){
    	if(str[i] != ' '){
    		x = i;
    		break;
		}
	}
    for(i = len - 1;i >= 0;i--){
        if(str[i] == ' '){
            if(count != 0){
                for(k = i + 1;k <= i + count;k++){
                    printf("%c", str[k]);
                }
                if(i + 1 != x){
                	printf(" ");
				}
            }
            count = 0;
        }else{
			count++;
			if(i == 0){
				for(k = i;k < count;k++){
					printf("%c", str[k]);
				}
			}
		}
    }
    
    return 0;
}