【CCF】命令行选项
问题描述
请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。
选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。
该命令行工具的作者提供给你一个格式字符串以指定他的命令行工具需要接受哪些选项。这个字符串由若干小写字母和冒号组成,其中的每个小写字母表示一个该程序接受的选项。如果该小写字母后面紧跟了一个冒号,它就表示一个带参数的选项,否则则为不带参数的选项。例如, "ab:m:" 表示该程序接受三种选项,即"-a"(不带参数),"-b"(带参数), 以及"-m"(带参数)。
命令行工具的作者准备了若干条命令行用以测试你的程序。对于每个命令行,你的工具应当一直向后分析。当你的工具遇到某个字符串既不是合法的选项,又不是某个合法选项的参数时,分析就停止。命令行剩余的未分析部分不构成该命令的选项,因此你的程序应当忽略它们。
选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。
该命令行工具的作者提供给你一个格式字符串以指定他的命令行工具需要接受哪些选项。这个字符串由若干小写字母和冒号组成,其中的每个小写字母表示一个该程序接受的选项。如果该小写字母后面紧跟了一个冒号,它就表示一个带参数的选项,否则则为不带参数的选项。例如, "ab:m:" 表示该程序接受三种选项,即"-a"(不带参数),"-b"(带参数), 以及"-m"(带参数)。
命令行工具的作者准备了若干条命令行用以测试你的程序。对于每个命令行,你的工具应当一直向后分析。当你的工具遇到某个字符串既不是合法的选项,又不是某个合法选项的参数时,分析就停止。命令行剩余的未分析部分不构成该命令的选项,因此你的程序应当忽略它们。
输入格式
输入的第一行是一个格式字符串,它至少包含一个字符,且长度不超过 52。格式字符串只包含小写字母和冒号,保证每个小写字母至多出现一次,不会有两个相邻的冒号,也不会以冒号开头。
输入的第二行是一个正整数 N(1 ≤ N ≤ 20),表示你需要处理的命令行的个数。
接下来有 N 行,每行是一个待处理的命令行,它包括不超过 256 个字符。该命令行一定是若干个由单个空格分隔的字符串构成,每个字符串里只包含小写字母,数字和减号。
输入的第二行是一个正整数 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
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
Case 2:
Case 3: -w 15 -x
Case 4: -a -b
分析
用map<string,bool>ord存储命令和其是否带参,用vector<string>vec存储每一行中由空格隔开的字符串,用map<string,string>ans存储结果,不带参的value值是空串。题目中说如果一个命令出现多次只输出一次,那么就需要用find函数判断ans中是否已经存储此命令。在带参的情况下,我发现可以直接使用ans[key]=value的形式,不需要判断命令是否出现过。
1 #include <iostream> 2 #include <iomanip> 3 #include <cstdio> 4 #include <string.h> 5 #include <cstring> 6 #include <algorithm> 7 #include <cmath> 8 #include <string> 9 #include <queue> 10 #include <map> 11 #include <vector> 12 #include <set> 13 #include <list> 14 using namespace std; 15 typedef long long ll; 16 const int INF = 0x3f3f3f3f; 17 const int NINF = 0xc0c0c0c0; 18 const int maxn = 105; 19 int MonthDay[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 20 string MonthName[] = {"Jan","Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"}; 21 string DayName[] = {"Sun", "Mon","Tue","Wed","Thu","Fri","Sat"}; 22 23 int main() { 26 map<string, bool>ord; 27 string str; 28 int n; 29 cin >> str >> n; 30 getchar(); 31 for(int i = 0; i < str.length(); i++) { 32 string temp = "-"; 33 temp = temp + str[i]; 34 if(i < str.length()-1) { 35 if(str[i+1] == ':') ord[temp] = true; 36 else ord[temp] = false; 37 } 38 else ord[temp] = false; 39 } 40 for(int i = 0; i < n; i++) { 41 getline(cin,str); 42 vector<string> vec; 43 map<string,string> ans; 44 map<string,string>::iterator tans; 45 for(int pos = str.find(" "); pos != -1; pos = str.find(" ")) { 46 vec.push_back(str.substr(0,pos)); 47 // cout << str.substr(0, pos) << endl; 48 str = str.substr(pos+1); 49 } 50 vec.push_back(str); 51 // cout << str << endl; 52 vector<string>::iterator it; 53 for(it = vec.begin()+1; it != vec.end(); it++) { 54 map<string,bool>::iterator temp = ord.find(*it); 55 if(temp != ord.end()) { 56 if(temp->second == false) {//无参数 57 tans = ans.find(temp->first); 58 if(tans == ans.end()) ans[temp->first] = ""; 59 } 60 else{ 61 if(++it != vec.end()) { 62 ans[temp->first] = *it; 63 } 64 else break; 65 } 66 } 67 else break; 68 } 69 cout << "Case " << i+1 << ":"; 70 for(tans = ans.begin(); tans != ans.end(); tans++) { 71 if(tans->second == "") cout << " " << tans->first; 72 else cout << " " << tans->first << " " << tans->second; 73 } 74 cout << endl; 75 } 76 return 0; 77 }