命令行选项

GitHub跳转原题关系图 Canvas 关系图返回列表

预处理每个选项是否带参数，按字符串顺序模拟解析并记录最后一次合法参数。

OJ: shumeng

题目 ID: CSP201403C

难度:普及-

标签:模拟字符串解析

日期: 2026-07-31 16:21

形式化题目

给定格式字符串（小写字母表示接受的选项，后面紧跟 : 表示带参数），以及若干条命令行。从工具名之后依次扫描，遇到既不是合法选项又不是合法选项参数的字符串就停止，忽略剩余部分。输出每条命令行用到的所有选项：按字母升序，带参数选项输出最后一次出现时带的参数。

思路

直接按格式字符串查找选项类型的写法如下：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-07-31 16:21
 * update_at: 2026-08-17 22:51
 */
// brute.cpp：直接按格式字符串查找选项类型并模拟扫描。
#include <bits/stdc++.h>
using namespace std;

int option_position(const string &format, char option) {
    for (int i = 0; i < (int)format.size(); i++) {
        if (format[i] == option) {
            return i;
        }
    }
    return -1;
}

bool is_option_token(const string &token) {
    return token.size() == 2 && token[0] == '-' && token[1] >= 'a' && token[1] <= 'z';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string format;
    cin >> format;

    int n;
    cin >> n;
    string line;
    getline(cin, line);

    for (int case_id = 1; case_id <= n; case_id++) {
        getline(cin, line);
        stringstream input(line);
        string program_name, token;
        input >> program_name;

        bool used[26] = {0};
        string value[26];
        while (input >> token) {
            if (!is_option_token(token)) {
                break;
            }

            int position = option_position(format, token[1]);
            if (position == -1) {
                break;
            }

            int id = token[1] - 'a';
            bool need_value = position + 1 < (int)format.size() && format[position + 1] == ':';
            if (need_value) {
                string parameter;
                if (!(input >> parameter)) {
                    break;
                }
                used[id] = true;
                value[id] = parameter;
            } else {
                used[id] = true;
            }
        }

        cout << "Case " << case_id << ':';
        for (int id = 0; id < 26; id++) {
            if (!used[id]) {
                continue;
            }
            cout << " -" << char('a' + id);
            int position = option_position(format, char('a' + id));
            if (position + 1 < (int)format.size() && format[position + 1] == ':') {
                cout << ' ' << value[id];
            }
        }
        cout << '\n';
    }

    return 0;
}

正式程序把格式预处理为两个长度为 26 的数组：accepted[x] 表示 -x 是否允许，need_value[x] 表示它是否带参数。忽略工具名后从左到右扫描：当前字符串不是合法选项就停止；无参数选项直接标记；带参数选项读取下一个字符串并覆盖保存的参数。

解析规则

合法选项只允许形如 -x，且 x 必须出现在格式字符串中。
带参数选项的参数可能以 - 开头，所以必须无条件消费下一个字符串，不能把它重新作为选项判断。
重复选项只输出一次，带参数选项保存最后一次值；从 a 到 z 扫描输出即可保证字母升序。

代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-07-31 16:21
 * update_at: 2026-08-17 22:51
 */
#include <bits/stdc++.h>
using namespace std;

bool accepted[26], need_value[26], used[26];
string value[26];

bool is_valid_option(const string &token) {
    return token.size() == 2 && token[0] == '-' && token[1] >= 'a' && token[1] <= 'z' && accepted[token[1] - 'a'];
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string format;
    cin >> format;
    for (int i = 0; i < (int)format.size(); i++) {
        if (format[i] >= 'a' && format[i] <= 'z') {
            int id = format[i] - 'a';
            accepted[id] = true;
            need_value[id] = i + 1 < (int)format.size() && format[i + 1] == ':';
        }
    }

    int n;
    cin >> n;
    string line;
    getline(cin, line);

    for (int case_id = 1; case_id <= n; case_id++) {
        getline(cin, line);
        stringstream input(line);
        string program_name;
        input >> program_name;

        string token;
        while (input >> token) {
            if (!is_valid_option(token)) {
                break;
            }

            int id = token[1] - 'a';
            if (need_value[id]) {
                string parameter;
                if (!(input >> parameter)) {
                    break;
                }
                used[id] = true;
                value[id] = parameter;
            } else {
                used[id] = true;
            }
        }

        cout << "Case " << case_id << ':';
        for (int id = 0; id < 26; id++) {
            if (!used[id]) {
                continue;
            }
            cout << " -" << char('a' + id);
            if (need_value[id]) {
                cout << ' ' << value[id];
            }
        }
        cout << '\n';

        memset(used, 0, sizeof(used));
        for (int id = 0; id < 26; id++) {
            value[id].clear();
        }
    }

    return 0;
}

复杂度

预处理格式为 $O(|format|)$ 。每条命令行只扫描一次，时间复杂度为 $O(L)$ ，额外空间复杂度为 $O(1)$ 。

总结

字符串解析题的关键是明确“消费了哪些 token”。一旦选项要求参数，后一个字符串的语法不再重要；只有不期待参数时，非法字符串才会终止扫描。

时间限制： 1.0 秒

空间限制： 512 MB

题目描述

请你写一个命令行分析程序，用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成，它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字，由小写字母组成，你的程序不用对它进行处理。在工具名字之后可能会包含若干选项，然后可能会包含一些不是选项的参数。

选项有两类：带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母，如 -a 或 -b。而带参数选项则由两个由空格分隔的字符串构成，前者的格式要求与无参数选项相同，后者则是该选项的参数，是由小写字母，数字和减号组成的非空字符串。

该命令行工具的作者提供给你一个格式字符串以指定他的命令行工具需要接受哪些选项。这个字符串由若干小写字母和冒号组成，其中的每个小写字母表示一个该程序接受的选项。如果该小写字母后面紧跟了一个冒号，它就表示一个带参数的选项，否则则为不带参数的选项。例如， ab:m: 表示该程序接受三种选项，即 -a（不带参数），-b（带参数），以及 -m（带参数）。

命令行工具的作者准备了若干条命令行用以测试你的程序。对于每个命令行，你的工具应当一直向后分析。当你的工具遇到某个字符串既不是合法的选项，又不是某个合法选项的参数时，分析就停止。命令行剩余的未分析部分不构成该命令的选项，因此你的程序应当忽略它们。

输入格式

从标准输入读入数据。

输入的第一行是一个格式字符串，它至少包含一个字符，且长度不超过 $52$ 。格式字符串只包含小写字母和冒号，保证每个小写字母至多出现一次，不会有两个相邻的冒号，也不会以冒号开头。

输入的第二行是一个正整数 $N~(1 \le N \le 20)$ ，表示你需要处理的命令行的个数。

接下来有 $N$ 行，每行是一个待处理的命令行，它包括不超过 $256$ 个字符。该命令行一定是若干个由单个空格分隔的字符串构成，每个字符串里只包含小写字母，数字和减号。

输出格式

输出到标准输出。

输出有 $N$ 行。其中第 $i$ 行以 Case i: 开始，然后应当有恰好一个空格，然后应当按照字母升序输出该命令行中用到的所有选项的名称，对于带参数的选项，在输出它的名称之后还要输出它的参数。如果一个选项在命令行中出现了多次，只输出一次。如果一个带参数的选项在命令行中出现了多次，只输出最后一次出现时所带的参数。

input1

1
2
3
4
5
6albw:x
4
ls -a -l -a documents -b
ls
ls -w 10 -x -w 15
ls -a -b -c -d -e -l

output1

1
2
3
4Case 1: -a -l
Case 2:
Case 3: -w 15 -x
Case 4: -a -b

提示

需要注意，开头为 - 的字符串也可能作为参数被处理。此外，参数也可能是长度大于 1 的字符串。