CCF 201403-3命令行选项

问题描述
　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。
　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。
　　该命令行工具的作者提供给你一个格式字符串以指定他的命令行工具需要接受哪些选项。这个字符串由若干小写字母和冒号组成,其中的每个小写字母表示一个该程序接受的选项。如果该小写字母后面紧跟了一个冒号,它就表示一个带参数的选项,否则则为不带参数的选项。例如, “abⓂ️” 表示该程序接受三种选项,即"-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
这道题真的说来惭愧，我觉得最难的就是怎么读取一行数据，分析的话基本没什么问题。在读入一整行数据的时候我使用了getline（可以直接读入一整行数据），getchar（读入单个字符），还有cin>>s读入单个字符串，结合起来去读命令行。同时我是设置一个结构体，包括命令字符，标志位用来表示该命令是否有参数，还有一个是记录参数值的，当有参数就记录在该位置。我把所有命令都输入以后直接进行排序，再比较如果命令中如果有相同的就只输出最后一个相同的数，排序直接使用C++的algorithm库函数里面的排序算法，因此整体也没什么难度。

这道题提交的时候刚开始只有90分，然后查看了以前写的代码，发现原来还有一种情况，特别坑，就是输入的命令行结尾是一个有参数的命令，但没有给值就结束了，实际应该输出的就是该命令上一次出现时的值。只需要在读入值的时候加一个判断是否为结束符就行。
测试用例如下
albw:x
1
ls -a -w 12 -w

这道题总结起来就是读入命令，判断是有参数还是没有参数，有参数就把参数也读进去，然后放入vector数组，最后排序，有相同的话输出相同中最后一次出现的值即可。代码如下：

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
//参数是小写字母,数字和减号组成的非空字符串
struct record{
	char a;
	bool flag;//用于标记这个是有符号还是无符号参数
	string value;//用于记录有符号参数的值 ,可能是数字字符减号 
};
//用来返回输入的命令是否在给定的命令行里，在则返回命令所在位置
int location(char a,string s){
	for(int i=0;i<s.size();i++){
		if(s[i]==a)return i;
	} 
	return -1;
}
//定义快速排序的顺序
bool cmp(record t1,record t2)
{
	if(t1.a<t2.a)
		return true;
	else return false;
}
int main(){
	int n;
	string s;
	cin>>s;
	cin>>n;

	for(int i=0;i<n;i++){
		string ss;
		cin>>ss;//一个为该命令行工具的名字
//		怎样读入一行数据 
		vector<record> jilu;
		while(getchar()!='\n'){//主要还是把空格读走了
			cin>>ss;
			record command;
			if(ss[0]=='-'&&ss.size()==2&&location(ss[1],s)!=-1){
				int t=location(ss[1],s);
				
				command.a=ss[1];
				if(t<s.size()&&s[t+1]==':'){
					if(getchar()!='\n'){
						cin>>command.value;
						command.flag=true;
					} else break;
					
				}
				else {
					command.flag=false;						
				}
				jilu.push_back(command);
				
				
			}else {//要把后面的所有废弃数据给读取了 
				string sui;
				getline(cin,sui);
				break; //跳到下一行，后面的数都不管 
			}
		}
		sort(jilu.begin(),jilu.end(),cmp);
		cout<<"Case "<<i+1<<": ";
		int k;
		
		for(k=0;k<jilu.size();k++){
			if(k<jilu.size()-1&&jilu[k+1].a==jilu[k].a){//前面的一个判断用来避免最后一个数据在比较的时候k+1超出数组范围 
				
				continue;
			}
			cout<<'-'<<jilu[k].a;
			if(jilu[k].flag==true) cout<<' '<<jilu[k].value;
			cout<<' ';
		}
		cout<<endl;
		
} 
}