1009 说反话 (20分)解答以及问题解决

最近在刷PAT甲级考试的题目，做题的过程中有些收获，想记录下。

1. 题目介绍

2. 思路

这个题目拿到后，思考比较清晰：
（1）先将输入的一行字符串保存到字符数组中，
（2）然后再用另一个数组记录下字符串中空格的位置，
（3）最后从后往前输出两个空格间的单词就可以了。

备注：因为题目中说每个单词间只有一个空格，所以可以用上面的方法来分割单词。

3. 具体代码实现

代码看着有点多，但其实思路很清晰。后面附了一个简单的例子，方便大家理解代码。
如果觉得我给的例子不好理解，也可以自己举一个例子按照同样的方式列一下。

#include<stdio.h>
#include<string.h>
int main()
{
    char str[81],ch;//str保存字符串
    int space[81];  //保存字符串中空格的位置
    int i,j,num_str,num_space;
    i=j=0;         //i，j循环变量，一定记得赋值为0
    while((ch = getchar())!='\n'){
        
        str[i] = ch; //将字符保存到字符数组str中
        if(ch == ' ')  //遇到空格，记录下空格的下标（str数组中的下标）
        {
            space[j] = i;
            j++;
        }
        i++;
    }
    str[i] = '\0';
    num_str = i; 
    num_space = j;
    
    if(num_space == 0){  //针对只有一个单词的情况，特殊处理。没加这个处理，测试点1、2不过。
        printf("%s",str);
    }else{
        //输出最后一个单词 
        for( i = space[num_space -1]+1;i<num_str;i++)
        {
            putchar(str[i]);
        }
        putchar(' ');
        //输出中间的单词
        for(j = num_space-2;j>=0;j--)
        {
            for(i = space[j]+1;i<space[j+1];i++)
            {
                putchar(str[i]);
            }
            putchar(' ');
        }
        //输出第一个单词
        for(i=0;i<space[0];i++)
        {
            putchar(str[i]);
        }
        putchar('\n');
    }
    
    return 0;
}

举个简单的例子，希望帮助大家理解。

4. 遇到的问题，以及解决思路

在代码第一次写好时，我并没有加入if(num_space == 0)的判断，所以提交后测试点1、2答案错误。

当看到测试点1、2答案错误时，我首先想到可能是某些特殊用例不对。

在写完代码后，最重要的一个工作就是测试，并且从长期的测试工作经验得知，大量的错误是发生在输入或输出范围的边界上，而不是在输入范围的内部，这种测试方法叫边界值测试。

所以我先想到边界情况，输入是最长80个字符串或者最小1个字符，或者输入一个单词的情况。

一经验证，果真对于输入是一个单词的情况，我没有做处理。所以加上if(num_space == 0)，也就是只有一个单词没有空格的情况的处理，测试全部通过。