算法02——字符串分割

题目描述：给定一句英语，将句中所有的单词按照颠倒顺序输出

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由单词和若干空格组成，单词之间用空格隔开，输入保证句子末尾没有多余的空格

输出格式：每个测试用例的输出占一行，输出倒序后的句子

样例输出：Hello World Here I Come

样例输出：Come I Here World Hello

注：用该用gets来进行字符串输入，因为gets仅以换行符作为输入结束

思路：用gets输入一整行字符串，然后以空格为分隔符对单词进行分割存放到二维字符串数组中，再对单词逆序输出

代码：

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

int main(){
    char str[90];
    gets(str);
    int len = strlen(str);
    char c[90][90];//存放单词
    int r=0,h=0,i;//r为行，h为列
    for( i=0 ; i < len ; i++){//分割字符串
        if(str[i]!=' '){ //如果不是空格
            c[r][h++]=str[i];
        }else{
            c[r][h]='\0';
            r++;
            h=0;
        }
    }
    for(i=r ; i>=0 ;i--){
        printf("%s",c[i]);
        if(i>0)
            printf(" ");
    }
    return 0;

}