【CCF】命令行选项

试题名称： 命令行选项
时间限制： 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

用了好长时间，一晚上的时间....刚开始的时候走了点弯路，想用排序解决，后来有了灵感，直接用26长度的数组解决了。然后是被空格坑了，又浪费了很多时间....最不擅长的地方。大一下学期OJ系统用getchar()什么的结果没通过所以有了阴影....因为学校的OJ系统不支持getchar()什么的。

#include<iostream>#include<string>#include<sstream>using namespace std;string a[26] ={""};//26个小写字母中 带参数的命令 所带的命令int b[26] = {0};//26个小写字母中有多少是命令,1表示不带参数的,2表示不带参数的。int c[26] = {0};//当前的一行指令中有多少个命令,1表示不带参数的,2表示不带参数的。//清空c数组void clearc(){int i = -1;for(;++i<26;){c[i] = 0;}}//输出结果void displayc(){int i = -1,sum=0;string d[52]={""};for(;++i<26;){switch(c[i]){case 1:d[sum] = d[sum] + "-" + (char)(i+97);sum++;break;case 2:d[sum] = d[sum] + "-" + (char)(i+97);d[sum] = d[sum] + " " + a[i];sum++;break;};}for(i=-1;++i<sum-1;){cout<<d[i]<<' ';}if(sum>0){cout<<d[i];}cout<<endl;}int main(){string s,result;char str[256];int n;cin>>s;int i,index,j,ispara=0,k;//首先将不同的命令写入b数组，作为参考依据。for(i=s.length();--i>=0;){if(s[i] != ':'){index = (int)s[i] - 97;b[index] = 1;//1表示这个是个不带参数的命令a[index] = "";}else{i--;index = (int)s[i] - 97;b[index] = 2;//2表示这个是个带参数的命令a[index] = "";}}//指定输入多少行指令cin>>n;//开始输入一行又一行的指令for(j=-1;++j<=n;){//读入空格的输入，这个要注意的是由于前面cin>>n的时候已经有回车了所以会跳过一次，这个时候要注意不要有任何输出。cin.getline(str,256);s.assign(str);ispara = 0;//这个忘了初始化了，CCF只能拿90分for(i=-1;++i<s.length();){//一直读取到空格if(s[i] == ' '){//判断当前是否是 读取参数的状态,0表示不读取,1表示读取switch(ispara){case 0://如果前面是不带参的变量(不读取参数的状态)//判断是否有'-'符号if(i+2<s.length() && s[i+1] == '-'){//跳过'-'符号直接读取小写字母i = i + 2;index = (int)s[i] - 97;//根据参考依据来判断是否是命令switch(b[index]){case 1://如果该字母被赋值为1，则说明是不带参的变量c[index] = 1;break;case 2://如果该字母被赋值为2，则说明是带参的变量c[index] = 2;ispara = 1;//进入读取参数的状态break;case 0://0表示没有这个指令，终止i = s.length();break;};}else{//如果不是'-'的命令状态或已经到达了串尾，则终止i = s.length();}break;case 1://读取参数的状态for(k= i; i+1 < s.length() && s[i+1]!=' ';i++){}a[index] = s.substr(k+1,i-k);ispara = 0;break;};}}if(j>0){cout<<"Case "<<j<<": ";displayc();clearc();}}return 0;}