[CFF认证]201403-3命令行选项（C++）

问题描述

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

答案：已知格式字符串只包含小写字母和：，所以用一个包含26个元素的数组存储格式字符串中的字符，数组下标代表26个小写字母，如果数组中对应的值为0，代表该格式字符串中不存在数组下表代表的字母，如果值为1，代表无参选项，如果值为2，代表有参选项。

用一个map来存储解析后的命令行选项，键为命令行选项的小写字母，键所对应的值为相应的参数，若选项没有参数，则将键所对应的值设置为大写字母“X”（因为参数中只含小写字母，数字和减号，所以用大写字母不会混淆有参选项和无参选项。当然这里用任意的除小写字母，数字和减号之外的字符都可以）

#include <iostream>
#include <string>
#include <vector>
#include <map>
using namespace std;
int main(){
	string fmt;
	cin >> fmt;
	vector<int> format(26,0);
	int i = 0;
	while (i < fmt.size()){
		int tem = int(fmt[i] - 'a');
		if (fmt[i + 1] == ':'){
			format[tem] = 2;
			i = i + 2;
		}
		else{
			format[tem] = 1;
			i = i + 1;
		}
	}//解析格式字符串，存入format数组中
	int n;
	cin >> n;
	cin.get();
	for (int i = 0; i < n; i++){
		string s;
		getline(cin, s);
		int j =0;
		map<char, string> m;//存储解析后的命令行选项
		while (j < s.size()&&s[j]!=' '){
			j++;
		}//处理命令行工具名称
		j++;
		while (j < s.size() && s[j] == '-'){
			j++;
			if (j < s.size() && s[j] >= 'a'&&s[j] <= 'z'){
				bool can;
				int num = int(s[j] - 'a');
				if (format[num] == 2)
					can = true;
				else if (format[num] == 1)
					can = false;
				else
					break;
				if (j + 1 != s.size() && s[j + 1] != ' ')
					break;
				else{
					if (!can){
						map<char, string>::iterator ite = m.find(s[j]);
						if (ite == m.end())
							m[s[j]] = "X";
						j = j + 2;
					}//如果不带参数，则将该选项的字母加入到map中，用X表示不带参数
					else{
						char first = s[j];
						j = j + 2;
						if (j < s.size()){
							string param;
							while (j < s.size() && (s[j] >= 'a'&&s[j] <= 'z' || s[j] >= '0'&&s[j] <= '9' || s[j] == '-')){
									param += s[j];
									j++;
							}
							if (j < s.size() && s[j] != ' ')
								break;
							else{
								map<char, string>::iterator ite = m.find(s[j]);
								if (ite == m.end())
									m[first] = param;
								else
									ite->second = param;
								j = j + 1;
							}
						}
						else
							break;
					}//如果带参数，则解析参数，并将该选项的字母和参数加入到map中，字母为键，参数为值。
				}
			}
			else
				break;
		}//命令行处理完毕
		cout << "Case " << (i+1) << ": ";
		map<char, string>::iterator index = m.begin();
		while (index != m.end()){
			cout << "-" << index->first << " ";
			if (index->second != "X")
				cout << index->second << " ";
			index++;
		}
		cout << endl;//输出
	}
	return 0;
}