循序渐进思路 解 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 
#include 

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;
}

你可能感兴趣的:(PTA,复习题,数据结构,c语言,算法)