| 试题编号： | 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 |
关键词：string各种操作，map，心累
1 #include<iostream> 2 #include<map> 3 #include<string> 4 using namespace std; 5 void final(map<string,string> &mc){ 6 for(map<string,string>::iterator it = mc.begin();it!=mc.end();it++){ 7 cout<<it->first<<" "; 8 if(it->second != ""){ 9 cout<<it->second<<" "; 10 } 11 } 12 cout<<endl; 13 return; 14 } 15 int main(){ 16 //freopen("in2.txt","r",stdin); 17 //建类型，mt：0带参数 1不带参数 18 map<char,int> mt; 19 string st; 20 cin >> st; 21 for(int i = 0;i<st.length();i++){ 22 if(st[i] != ':'){ 23 if(i!=st.length()-1){ 24 if(st[i+1] == ':'){ 25 mt[st[i]] = 0; 26 } 27 else{ 28 mt[st[i]] = 1; 29 } 30 } 31 else{ 32 mt[st[i]] = 1; 33 } 34 } 35 } 36 int l; 37 cin >> l; 38 //读行输出 39 string cmd; 40 getline(cin,cmd); 41 for(int i = 0;i<l;i++){ 42 cout<< "Case " << i+1 << ": "; 43 getline(cin,cmd); 44 //定位第一个非空格位置：命令名 并去掉前面空格+命令名 45 int loc = 0; 46 loc = cmd.find_first_not_of(" "); 47 if(loc < 0){ 48 loc = 0; 49 } 50 cmd = cmd.substr(loc); 51 loc = cmd.find_first_of(" "); 52 if(loc < 0){ 53 //这是个空命令，处理结束 54 cout<<endl; 55 continue; 56 } 57 else{ 58 cmd = cmd.substr(loc); 59 } 60 int flag = 0;//0等选项 1等参数 2结束改行处理 61 62 63 map<string,string> mc; 64 mc.clear(); 65 66 67 string lastcmd;//保存带参数的选项 68 while(true){ 69 //定位第一个非空格位置，并去掉前部分空格 70 loc = cmd.find_first_not_of(" "); 71 if(loc < 0){ 72 final(mc); 73 break; 74 } 75 else{ 76 cmd = cmd.substr(loc); 77 } 78 79 //肯定有非空格字符了 80 81 string subcmd; 82 //存当前命令行的有效参数 mc："" 83 //定位第一个空格位置，截取此命令 84 loc = cmd.find_first_of(" "); 85 if(loc < 0){ 86 subcmd = cmd; 87 cmd = ""; 88 } 89 else{ 90 subcmd = cmd.substr(0,loc); 91 cmd = cmd.substr(loc); 92 } 93 if(flag == 0){ 94 //当前状态是等待选项 95 if(subcmd.length() == 2 96 && 97 subcmd[0] == '-' 98 && 99 mt.count(subcmd[1])>0){ 100 //符合一个选项标准 101 if(mt[subcmd[1]] == 0){ 102 //带参数的选项 103 flag = 1; 104 lastcmd = subcmd; 105 } 106 else{ 107 mc[subcmd]=""; 108 } 109 } 110 else{ 111 //不符合选项标准 112 flag = 2; 113 final(mc); 114 break; 115 } 116 } 117 else{ 118 //当前状态是等待参数 119 mc[lastcmd]=subcmd; 120 flag = 0; 121 } 122 } 123 } 124 return 0; 125 }