CCF-CSP 201403-3 命令行选项

命令行选项

试题编号： 201403-3
试题名称： 命令行选项
时间限制： 1.0s
内存限制： 256.0MB

问题描述

　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。
　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如”-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

代码

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

map<char, bool> mp_order; //true表示接参数 false不接 
bool flag[26]; //是否是有效命令
bool test(string a){  //检查符合规范的命令 
    if(a.length() == 2 && a[0] == '-' && flag[a[1] - 'a'])
        return true;
    else
        return false;
}
bool cmp(char a, char b){
     return a < b;
}
int main() {    
    string order;
    cin >> order;
    for(int i = 0; i < order.length() - 1; i++) {
        if(order[i] != ':') {
            flag[order[i] - 'a'] = true;
            if(order[i + 1] != ':'){
                mp_order[order[i]] = false;
            }else{
                mp_order[order[i]] = true;
            }   
        }       
    }
    if(order[order.length() - 1] != ':'){
        flag[order[order.length() - 1] - 'a'] = true;
        mp_order[order[order.length() - 1]] = false;
    }
    int n;
    cin >> n;
    cin.get();
    for(int i = 1; i <= n; i++){
        string line;
        getline(cin, line);
        cout << "Case " << i << ": ";
        bool flag1[26] = {false};
        vector<char> out;
        map<char, string> value;
        if(line.find(" ") == string::npos){//如果没有命令 
            cout << endl;
        }else{ //有命令 
            int pos = line.find(" ");
            line.erase(0, pos);
            while(line.length() != 0){
                int p = line.find(" ", 1);
                string tmp = line.substr(1, p - 1);         
                line.erase(0, p);       
                if(test(tmp)){
                    if(mp_order[tmp[1]] == false){ //不接受参数 
                        if(flag1[tmp[1] - 'a'] == false){ //没有被添加过 
                            out.push_back(tmp[1]);
                            flag1[tmp[1] - 'a'] = true;
                        }
                    }else{ //接收参数 
                    if(line.length() == 0) break;                       
                        int p1 = line.find(" ", 1);             
                        string tmp1 = line.substr(1, p1 - 1);
                        line.erase(0, p1);                                  
                        if(flag1[tmp[1] - 'a'] == true){ //已经添加过 
                            value[tmp[1]] = tmp1;
                        }else{
                            out.push_back(tmp[1]);
                            value[tmp[1]] = tmp1;
                            flag1[tmp[1] - 'a'] = true;                     
                        }           
                    }
                }else{ //不符合规范  
                    break;
                }
            }
            sort(out.begin(), out.end(), cmp);
            for(int j = 0; j < out.size(); j++) {
                if(mp_order[out[j]]){
                    cout << "-" << out[j] << ' ' <<value[out[j]] <<' ';
                }else{
                    cout << "-" << out[j] << ' ';
                }
            } 
            cout << endl;   
        }   
    }
    return 0;
}

需要认真读题。我就没怎么注意以下两点：
1.重复的处理，不带参数的忽略，带参数的只更新之前的值
2.输出时要按照字母升序
还有没有考虑最后一个是带参数的命令却没有接命令的情况，会运行错误90分
总之没啥难度就是很烦的题