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

合集 - 牛客华为面试题(12)

1.【C 语言基础】牛客华为机试必知必会的C库函数2023-12-012.【C语言基础】float、double 浮点数类型的四舍五入问题2023-12-043.【Cpp 语言基础】泛型算法 stable_sort() 在二元组pair上的应用2023-12-094.【Linux 基础】正则表达式 与 通配符 区别2023-12-035.【动态规划】leetcode 不同路径问题2023-12-276.【动态规划】经典0-1背包问题2023-12-197.【机试刷题】顺时针旋转矩阵2024-01-098.【机试刷题】回溯法求解n个元素的集合的幂集2024-01-059.【机试刷题】华为OD-可以组成网络的服务器2024-01-0110.【机试刷题】牛客OJ在线编程常见输入输出练习2023-12-27

11.【机试刷题】HJ31 单词倒排 解法2023-12-22

12.【机考刷题】爱吃香蕉的珂珂2023-12-25

收起

朴素解法：

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