CSP201403-3:命令行选项

引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中国计算机学会（CCF）发起的"计算机职业资格认证"考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人员，以及高校招考研究生的复试对象。

• 问题描述

　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。

　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-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 <string>

# include <vector>

# include <map>

using namespace std;

vector<string> split(string &s, const string &seperator);

int main(void)

{

map<string, int> format_map; // 判断命令选项是否带参数

string format_string; // 格式字符串

int sample_count; // 命令数

cin >> format_string;

cin >> sample_count;

for (string::size_type i = 0; i != format_string.length(); i++)

{

// 如果当前字符是冒号，不做任何处理

if (format_string[i] == ':')

{

continue;

}

// 选项带参数，将对应选项的value设为1

if (i != format_string.length()-1 && format_string[i+1] == ':')

{

string s = "-";

s = s + format_string[i];

format_map[s] = 1;

}

// 选项不带参数，将对应选项的value设为2

else

{

string s = "-";

s = s + format_string[i];

format_map[s] = 2;

}

}

//    // 迭代器遍历format_map，判断结果是否正确

//    for (map<string, int>::iterator it = format_map.begin(); it != format_map.end(); it++)

//    {

//        cout << it->first << " " << it->second << endl;

//    }

// cin不会读入换行，如果这里不对换行做特殊处理，第一次执行for循环时，getline会读入之前的换行

string assist_string;

getline(cin, assist_string);

for (int i = 0; i < sample_count; i++)

{

map<string, string> output_map; // 最终要输出的map

string input_string; // 输入的一行命令

getline(cin, input_string);

vector<string> v = split(input_string, " "); // 调用自定义函数对字符串分割

for (vector<string>::iterator it = v.begin(); it != v.end(); it++)

{

if (it == v.begin())

{

continue;

}

if (format_map.find(*it) != format_map.end()) // 关键字存在，即命令选项存在

{

if (format_map[*it] == 1) // 选项带参数

{

if (it+1 == v.end()) // 本该带参数的选项没带参数

{

break;

}

else

{

output_map[*it] = " " + *(it+1);

it++;

}

}

else // 选项不带参数

{

output_map[*it] = "";

}

}

else // 关键字不存在，也就说命令选项不存在

{

break;

}

}

cout << "Case " << i+1 << ":";

for (map<string, string>::iterator mit = output_map.begin(); mit != output_map.end(); mit++)

{

cout << " " << mit->first << mit->second;

}

cout << endl;

}

return 0;

}

vector<string> split(string &s, const string &seperator)

{

string::size_type index = 0;

vector<string> vector_string;

while ((index = s.find(seperator)) != -1)

{

string temp = s.substr(0, index);

vector_string.push_back(temp);

s = s.substr(index+1, s.length()-index-1);

}

if (s.length() > 0)

{

vector_string.push_back(s);

}

return vector_string;

}