140303 命令行选项 ccf

参考

https://blog.csdn.net/wjh2622075127/article/details/81639534

思路

map容器 存储 有效命令表 和 输入的有效命令的参数

set容器   存储 输入的有效命令 （可自动排序）

在有效命令表的存储中加上‘-’，避免有效命令检索的麻烦

实现

 1 #include<bits/stdc++.h>
 2 
 3 
 4 using namespace std;
 5 
 6 map<string,int> table;//有效命令表 
 7 vector<string> order;//输入命令 
 8 map<string,string> can;//参数 
 9 set<string> ans; //输入命令中的有效命令 
10 
11 int main(){
12     string s;
13     cin>>s;
14     //有效命令表 
15     for(size_t i=0;i<s.size();i++){
16         string no;
17         stringstream t;
18         t<<'-'<<s[i];
19         t>>no;
20         if(i<s.size()-1&&s[i+1]==':'){//有参数 
21             table[no]=1;
22             i++;
23         }
24         else{//无参数 
25             table[no]=0;
26         }
27     }
28      
29     int n;
30     cin>>n;
31     cin.get();
32     
33     for(int i=1;i<=n;i++){
34         
35         order.clear();
36         can.clear();
37         ans.clear();
38         
39         getline(cin,s);
40         stringstream ss;
41         ss<<s;
42         while(ss>>s){
43             order.push_back(s);
44         }
45         //分析输入命令
46         for(size_t j=1;j<order.size();j++){
47             //命令是否合法 
48             if(table.count(order[j])==0){
49                 break;
50             }
51             //不带参 
52             if(table[order[j]]==0){
53                 ans.insert(order[j]);
54             } 
55             //带参 
56             else if(j<order.size()-1){
57                 ans.insert(order[j]);
58                 can[order[j]]=order[j+1];
59                 j++;
60             }
61             else{
62                 break;
63             } 
64         }
65         //输出
66         cout<<"Case "<<i<<":";
67         set<string>::iterator is=ans.begin();
68         while(is!=ans.end()){
69             if(can.count(*is)>0){
70                 cout<<' '<<*is<<' '<<can[*is];
71             }
72             else{
73                 cout<<' '<<*is;
74             }
75             is++;
76         }
77         cout<<endl;
78     }
79     
80     return 0;
81 }

View Code

题目

问题描述

 

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