标签：
请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字 符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用 对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。
选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-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
本题考察你对map的熟悉程度，使用map会使本题简单许多。
1 #include <iostream> 2 #include <vector> 3 #include <map> 4 5 using namespace std; 6 7 int main() { 8 string s; 9 cin>>s; 10 char buffer[260]; 11 int n; 12 cin>>n; 13 cin.getline(buffer,260); //读取无用字符到这行末 14 for(int i=1;i<=n;i++) 15 { 16 cin.getline(buffer,260); 17 string a(buffer); //把char数组转换为string 18 vector<string> v; //申明向量存放切割的string 19 map<string,string> map1; //声明map存放命令和参数，first为命令，second为参数，注意不要和map重名，小心使用不了迭代器 21 for(int t = (int)a.find(" ");t != -1; t = (int)a.find(" ")) 22 { 23 string temp = a.substr(0,t); 24 v.push_back(temp); 25 a = a.substr(t+1); 26 } 27 v.push_back(a); //上面这部分切割了字符串并全部放入向量。 28 29 for(int j=0;j<v.size();j++) //对向量里面元素遍历 30 { 31 if(v[j].size()==2 && v[j][0] == ‘-‘) //如果是命令 32 { 33 char c = v[j][1]; //找到命令 34 int next = (int)s.find(c); 35 if(next==-1) //如果命令非法则跳出 36 break; 37 if(map1.find(v[j]) == map1.end()) //如果命令不存在则添加，键值对第二个参数默认为空 38 map1.insert(pair<string,string>(v[j],"")); 39 if(next+1<s.size() && s[next+1]==‘:‘ && j+1<v.size()){ 40 map<string,string>::iterator it = map1.find(v[j]); 41 it->second = v[j+1]; 42 j++; 43 } //上面是对第i＋1个v元素检查，如果i个v元素需要参数则写入map键值对的second，此办法直接覆盖前一个参数 45 } else if(j!=0) //如果不是命令且不为第一个（程序名）则跳出 46 break; 47 48 } 49 //由于map本身就是按键的值升序排列，少去了自己排序麻烦，可直接迭代器输出 50 cout<<"Case "<<i<<":"; 51 for(map<string,string>::iterator it = map1.begin();it != map1.end();it++) 52 { 53 cout<<" "<<it->first; 54 if(it->second !="") //这么写是为了输出格式考虑，以免程序不通过 55 cout<<" "<<it->second; 56 } 57 cout<<endl; 58 } 59 return 0; 60 }
标签：
原文地址：http://www.cnblogs.com/Outer-Haven/p/4691114.html
