【机试刷题】HJ31 单词倒排 解法

朴素解法：

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

int main(){
    char c;
    char word[100][22]={'\0'};
    int num=0,top=0;
    while((c = getchar())!=EOF){
        if(c>='a'&&c<='z'||c>='A'&&c<='Z')
            word[num][top++]=c;
        else{
            num++;
            top=0;
        }
    }
    
    for(int i=num-1;i>=0;i--){
        printf("%s ",word[i]);
    }

    return 0;
}

特殊解法1：利用scanf的正则表达式高级功能

#include <stdio.h>
#include <stdlib.h>

int main(){
    char str[100][22];
    int i=0;
    int x;
    while(1){
        x=scanf("%[a-z|A-Z]",str[i]);
        if(getchar()=='\n') break;
        if(x) i++;
    }
    for(int j=i;j>=0;j--){
        printf("%s ",str[j]);
    }
    return 0;
}

 或者

三、scanf 函数中的正则表达式使用

在 C 语言中，scanf 函数支持正则表达式。通过在格式控制字符串中添加特殊的字符，可以实现对输入数据的正则表达式匹配。这些特殊字符包括：

1.百分号（%）：表示匹配任意字符。

2.问号（?）：表示匹配前面的子表达式零次或一次。

3.*：表示匹配前面的子表达式零次或多次。

4.+：表示匹配前面的子表达式一次或多次。

5.{n}：表示匹配前面的子表达式 n 次。

6.{n,}：表示匹配前面的子表达式 n 次或多次。

7.{n,m}：表示匹配前面的子表达式 n 到 m 次。

8.^：表示匹配行的开始位置。

9.$：表示匹配行的结束位置。

10.[abc]：表示匹配方括号内的任意一个字符（a、b 或 c）。

11.[^abc]：表示匹配除方括号内字符以外的任意字符。

12.(pattern)：表示匹配 pattern 并捕获结果，以便后续引用。

13|：表示或操作，匹配两个模式之一。