CCF201403-3 命令行选项（100分）

试题编号：	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

问题链接：CCF201403-3 命令行选项

问题分析：掌握STL对于解决文本处理的问题有很大的帮助。程序=数据结构+算法，写程序前先要根据题意选择合适的数据结构，此问题有3个需要存储的东西，选项，命令和结果，命令可用vector<string>存储；由于需要判断一个命令是否是合法的选项，因此选项可用map<string,bool>存储，第一个值表示选项的名称，第二个值表示选项是否带参数；结果可能是两个值的组合，一个选项，一个参数，因此使用map<string,string>表示，这就使得结果默认就是按照键值递增排列，符合题意，具体看程序。

程序说明：注意strtok函数的使用

提交后得100分的C++程序：

#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<string> 

using namespace std;

map<string,bool>op;//选项，第一个表示选项名，第二个表示是否带参数，带参数为true
map<string,string>res;//答案，第一个表示选线名，第二个表示参数，如果每参数就置为空
vector<string>dem;//命令

void init()
{
	string s,s1;
	cin>>s;//输入选项
	for(int i=0;i<s.length();i++)
	  if(s[i]!=':'){
	  	s1="-";
		s1.insert(1,1,s[i]);
		if(i<s.length()-1&&s[i+1]==':')
		  op[s1]=true;          //带参数的选项 
		else
		  op[s1]=false;         //不带参数的选项	  
	}
}

void solve()
{
	res.clear();//初始化存储结果的映射 
	for(int i=1;i<dem.size();i++){ //从1开始，忽略工具名 
		if(op.count(dem[i])==0)//如果它不是选项就停止分析 
		  return;
		bool para=op[dem[i]];
		if(para){//如果是带参数的选项 
			if(i==dem.size()-1)//但i是最后一个元素了，说明它的参数是空了，就停止分析 
			  return;
			res[dem[i]]=dem[i+1];
			i++;//跳过参数 
		}
		else{ //如果是不带参数的选项 
			res[dem[i]]="";
		} 
	}
}

int main()
{
	int n;
	init();
	cin>>n;
	getchar();
	for(int i=1;i<=n;i++){//读入命令
	  dem.clear();
	  char a[260];//临时数组
	  gets(a);
	  char *sp=strtok(a," ");//以空格分割
	  while(sp){
	  	dem.push_back(sp);
		sp=strtok(NULL," ");
	  }
	  solve();
	  cout<<"Case "<<i<<": "; //map默认以键值递增排序
	  for(map<string,string>::iterator it=res.begin();it!=res.end();it++){
	  	cout<<it->first<<" ";
	  	if(it->second!=" ")
	  	  cout<<it->second<<" ";
	  }
	  cout<<endl; 
	}
	return 0;
}