【CCF】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

思路：

该题输入有格式字符串和测试选项。

对于格式字符串，进行切分后存放在vector中，

对于测试选项，有选项和参数的对应，而且输出由字母自小到大顺序，因此可以借助map的去重自动排序性质。

总结：

编译运行时崩了好几次，原因在于用于吸收换行的getchar()放错位置了，应该紧跟着cin>>n后。

此外getline(cin,str)后面不需要用getchar()吸收换行。

代码实现：

#include <iostream>#include <cstdio>#include <string>#include <vector>#include <map>using namespace std;vector<string> splite(string str){   //根据空格切分选项行 vector<string> vt;int loca = 0;while(str.find(" ", loca + 1) != string::npos){int tmp = loca + 1;loca = str.find(" ", loca+1);if(str.substr(tmp, loca-tmp) != ""){vt.push_back(str.substr(tmp, loca-tmp));}}vt.push_back(str.substr(loca+1));vt.erase(vt.begin());   //删除第一个非选项单词 return vt; }int main(){string n_str;int n, k = 0;cin >> n_str >> n;getchar();//---------切分 格式字符串---------------- vector<string> nor_vt;for(int i = 0; i<n_str.length(); i++){if(n_str[i+1] == ':'){nor_vt.push_back(n_str.substr(i,2));i++;}else{nor_vt.push_back(n_str.substr(i,1));}}//---------处理测试的命令---------------- for(int i = 0; i<n; i++){vector<string> tmp_vt;map<string, string> mp;string tmp_str;getline(cin, tmp_str);tmp_vt = splite(tmp_str);for(vector<string>::iterator it = tmp_vt.begin(); it != tmp_vt.end(); it++){if((*it).length()==2 && (*it)[0] == '-' && n_str.find((*it)[1])==string::npos){break;}    else if((*it).length() == 2 && (*it)[0] == '-' ){mp.insert(pair<string, string>(*it, ""));}else if((((*it)[0]-'0') <= 9) &&(((*it)[0]-'0') >= 0)){mp[*(it-1)] = (*it);}else if((*it)[0] != '-'){break;}}for(map<string, string>::iterator it = mp.begin(); it != mp.end(); it++){for(vector<string>::iterator itt = nor_vt.begin(); itt!= nor_vt.end(); itt++){   if(((*itt).length() == 2) && (it->first)[1] == (*itt)[0] && (it->second)==""){  //格式串中带参数，选项中不带参数，删除 mp.erase(it);} }}cout << "Case "<< (i+1) <<":";for(map<string, string>::iterator it = mp.begin(); it != mp.end(); it++){if((it->second) != ""){cout<<" "<<(it->first) <<" "<<(it->second);}else if((it->second) == ""){cout<<" "<<(it->first);}} cout<<endl;}return 0;}

解法2：

这是之前敲的代码，那时还比较钟情字符数组-.-

#include <cstdio>#include <iostream>#include <cstring>#include <vector>#include <map>using namespace std;int main(){string s;cin>>s;int n;scanf("%d",&n);getchar();      //吸收掉换行符char buffer[260];for(int i = 0; i<n; i++){vector<string> vt;      //存放切割的字符串 map<string,string> mp;  //存放命令和参数 gets(buffer);string a(buffer);       //把char数组变成string ,注意使用cin输入字符串遇到空格就结束了 for(int t = (int)a.find(" "); t != -1; t = (int)a.find(" ")){string temp = a.substr(0,t);vt.push_back(temp);a = a.substr(t+1); } vt.push_back(a);for(int j = 0; j<vt.size(); j++){if(vt[j].size() == 2 && vt[j][0] == '-'){char c = vt[j][1];int next = (int)s.find(c);if(next == string::npos) break;  //如果命令不符合要求就结束 if(mp.find(vt[j]) == mp.end()){  //新命令插入到map中 （即在map中没找到则插入） mp.insert(pair<string,string>(vt[j],""));} if(next < s.size() && s[next+1] == ':' && j+1 < vt.size()){map<string,string>::iterator it = mp.find(vt[j]);it->second = vt[j+1];  //直接覆盖前面的 j++;} }else if(j!=0)  break;  //如果不是命令且不是第一个则跳出 } printf("Case %d:",i+1);for(map<string,string>::iterator it = mp.begin(); it!=mp.end(); it++){cout<<" "<<it->first<<" "<<it->second;}printf("\n");}return 0; }