HJ31 单词倒排 解法

发布时间 2023-12-22 17:01:54作者: FBshark

朴素解法:

#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|:表示或操作,匹配两个模式之一。