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

#include<iostream>
#include<vector>
#include<map>
using namespace std;
int main()
{
	string geshi;
	getline(cin,geshi);
	string a;
	int n;
	cin>>n;	
	int count(1);   //记下Case的数目 
	for(int i=0;i<n;i++)
	{
		cin.get();   //吞换行符 
		vector<string>vec;
		map<string,string>map1;   //前者用于记录字符，后者为前者的参数 
		getline(cin,a);
		for(int t=a.find(' ');t!=-1;t=a.find(' '))   //分割命令字符串 
		{
			vec.push_back(a.substr(0,t));    //将分割的字符串存入vector数组中 
			a=a.substr(t+1,' ');     //将前面已经算过的除去 
		}
		vec.push_back(a);  //最后一个字符串还没存入 
		for(int j=1;j<vec.size();j++)
		{
			if(vec[j].size() == 2 && vec[j][0] == '-')   //符合条件 
			{
				char c = vec[j][1];
				int next = geshi.find(c);
				if(next == -1)
					break;   //非法则跳出 
				if(map1.find(vec[j])==map1.end())   //表示该字符串在map1中没有重复的
					map1.insert(pair<string,string>(vec[j]," "));   //没有就插入 
				if(geshi[next+1] == ':' && j+1<vec.size())   //判断有没有参数 
				{
					map<string,string>::iterator it = map1.find(vec[j]);
					it->second = vec[j+1];   //添加参数 如果已有参数也可以直接覆盖 
					j++;
				}	
			}
			else
				break;
		}
		//由于map本身就是按键的值升序排列，少去了自己排序麻烦，可直接迭代器输出
		cout<<"Case "<<count<<":";
		map<string,string>::iterator iter = map1.begin();
		for(iter = map1.begin();iter!=map1.end();iter++)
		{
			cout<<' '<<iter->first;
			if(iter->second!=" ")
				cout<<' '<<iter->second;
		}
		cout<<endl;
		count++;
	}
	return 0;
}