单词倒排 C语言实现

单词倒排

描述
对字符串中的所有单词进行倒排。
说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；

数据范围：字符串长度满足 1≤ n ≤10000

输入描述：
输入一行，表示用来倒排的句子

输出描述：
输出句子的倒排结果

示例1
输入：
I am a student

输出：
student a am I

示例2
输入：
$bo*y gi!r#l

输出：
l r gi y bo

代码：
法1

//法1：用scanf匹配特定的字符
#include 
int main()
{ 
    char str[1000][1000];
    int i=0;
    while(1)
    {
        if(scanf("%[a-zA-Z]",str[i]))  //%[a-zA-Z]表示读取大写字母和小写字母，也即所有英文字母
            i++;
        if(getchar()=='\n') 
            break;
    }
    while(i)
    {
        printf("%s ",str[--i]);
    }
    return 0;
}

法2

//法2：从后向前遍历字符串，遇到非字母就输出其后的一串，并截断。最后输出第一个字母部分
#include 
#include 
int main(){
    char str[10000]={0};
    gets(str);
    int len=strlen(str);
    for(int i=len-1;i>-1;i--){
        if(!((str[i]>='a' && str[i]<='z') || (str[i]>='A' && str[i]<='Z'))){
            printf("%s",&str[i+1]);
            printf(" ");
            str[i]='\0';
        }
    }
    printf("%s",&str[0]);
}