CCF201403-3-命令行选项

问题描述 　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-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 分析：一看到这道题，最初以为是一道简单的模拟题，用到STL的map是非常有效的，但是到开始做这道题的时候才发现最困难的部分是对题目字符串匹配的理解： 此处的第一行输入的是选项的种类，两种，一种是带有参数的选项，后面直接跟着的是：,另外一种即是不带参数的选项了，第一行字符串中只含有小写字母和冒号，第二行是需要进行匹配的字符串，也是只含有数字，小写字母以及减号。总体来说字符串匹配的时候既包含两种情况：一种是有参数的选项，匹配空格后的字符串是不是参数，使得话匹配成功，否则失败，一种是没有参数的选项，无需匹配空格后参数。具体实现如下： #include<iostream> #include<cstring> #include<string> #include<map> # include <sstream> # include <iostream> using namespace std; int main(){ //    freopen("text11.txt","r",stdin);     map<char,int>mymap;      //  存储两类选项      map<char,string>mystring;//  匹配成功够的选项以及对应的参数      string x,line,s,s1,s2;     int n;     char cs;     cin>>x;     for(int i=0;i<x.length()-1;i++){   //解析第一个字符串          if(x[i]!=':'&&x[i+1]==':'){         mymap[x[i]]=1;}         else if(x[i]!=':')         mymap[x[i]]=2;             }     if(x[x.length()-1]!=':')     mymap[x[x.length()-1]]=2;         cin>>n;     getchar();             //防止后面的getline输入缓冲流中吸入回车      bool flag;     for(int i=1;i<=n;i++){         getline(cin,line);     cout<<"Case "<<i<<":";     bool flag=0;          //关键！！！判断当前选项种类                stringstream ss(line);     ss>>s;                //去除第一个字符串ls      while(ss>>s){         if(!flag){             if(s[0]!='-'||mymap.find(s[1])==mymap.end())   //其他情况直接退出              break;             else if(mymap[s[1]]==2)             mystring[s[1]]="666";   //无参数选项匹配              else{                   //有参数匹配              cs=s[1];             flag=1;             }                     }         else{              mystring[cs]=s;        //将参数写入对应选项的容器中              flag=0;                     }             }     for(map<char,string>::iterator it=mystring.begin();it!=mystring.end();it++){ //打印模块          cout<<" -"<<it->first;         if(it->second!="666")         cout<<' '<<it->second;                 }          cout<<endl;          mystring.clear();            //每次需要进行map的清空      }     return 0; }