CCF-CSP 201403-3 命令行选项 (Python)

问题描述

  请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。
　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。
　　该命令行工具的作者提供给你一个格式字符串以指定他的命令行工具需要接受哪些选项。这个字符串由若干小写字母和冒号组成,其中的每个小写字母表示一个该程序接受的选项。如果该小写字母后面紧跟了一个冒号,它就表示一个带参数的选项,否则则为不带参数的选项。例如, “ab:m:” 表示该程序接受三种选项,即"-a"(不带参数),"-b"(带参数), 以及"-m"(带参数)。
　　命令行工具的作者准备了若干条命令行用以测试你的程序。对于每个命令行,你的工具应当一直向后分析。当你的工具遇到某个字符串既不是合法的选项,又不是某个合法选项的参数时,分析就停止。命令行剩余的未分析部分不构成该命令的选项,因此你的程序应当忽略它们。

输入格式

  输入的第一行是一个格式字符串,它至少包含一个字符,且长度不超过 52。格式字符串只包含小写字母和冒号,保证每个小写字母至多出现一次,不会有两个相邻的冒号,也不会以冒号开头。
　　输入的第二行是一个正整数 N(1 ≤ N ≤ 20),表示你需要处理的命令行的个数。
　　接下来有 N 行,每行是一个待处理的命令行,它包括不超过 256 个字符。该命令行一定是若干个由单个空格分隔的字符串构成,每个字符串里只包含小写字母,数字和减号。

输出格式

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

样例输入

albw:x
4
ls -a -l -a documents -b
ls
ls -w 10 -x -w 15
ls -a -b -c -d -e -l

样例输出

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

解法

# 格式字符串
fmt_str = input()
fmt = []
# 格式字符串转存为list
for s in fmt_str:
    if s == ":":
        fmt[len(fmt) - 1] += s
        continue
    fmt.append(s)
# 命令行的行数
N = int(input())
# 存储命令行
cmds = []
for i in range(N):
    cmds.append(input())
for i, cmd in enumerate(cmds):
    cmd = cmd.split()
    # 每条命令行的第一个字符串为工具的名字，不需要处理
    cmd.pop(0)
    print_str = {}
    # 该字符串是否为带参数的选项
    flag = False
    for j, c in enumerate(cmd):
        # 若上一个字符串为带参数的选项，则现在这个字符串就是参数，就不用再判断是否为选项了
        if flag:
            flag = False
            print_str[cmd[j - 1][1]] = c
            continue
        # 判断是否为"-a""-b"的形式
        if c.startswith("-") and (len(c) == 2):
            # 若为不带参数的选项且也不在print_str里   and c[1] not in print_str
            if c[1] in fmt:
                print_str[c[1]] = ""
            # 若为带参数的选项，并且下一个字符串得有，即得有参数
            elif (c[1] + ":") in fmt and (j + 1) < len(cmd):
                flag = True
                # 若不在print_str里
                if c[1] not in print_str:
                    print_str[c[1]] = ""
            # 虽然是选项的形式，但不是合法的选项，或者是带参数的选项，但无参。该命令行分析停止
            else:
                break
        # 既不是参数，也不是选项，该命令行分析停止
        else:
            break
    i += 1
    i = str(i)
    print_str2 = ""
    # sorted(print_str.keys())为按键值升序
    for k in sorted(print_str.keys()):
        print_str2 += " -" + k
        if print_str[k] != "":
            print_str2 += " " + print_str[k]
    print("Case " + i + ":" + print_str2)