CCF 2014-3-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

 

#include<iostream>
#include<algorithm> 
using namespace std;

typedef struct Node{
	char name;
	int flag;//是否接受参数 
	int out;
	string para;
}Node;

bool cmp(Node a,Node b){
	return a.name<b.name;
}
//"ab:m:" 表示该程序接受三种选项,即"-a"(不带参数),"-b"(带参数), 以及"-m"(带参数)。
//要不带就不能带，要带就必须带（b,m一定有参数）。
//ls -b -a  则-a就是-b的参数，b如果带：则一定要有参数 
//a不带参数，扫描到 -a documents 时，-a是有效的，documents 是无效的 
int main(){
	string str,s;
	Node node[30];
	int n,num=0;
	cin>>str>>n;
	for(int i=0;i<str.size();i++){
		if(str[i]==':'){
			node[num-1].flag=1;
		}else{
			node[num].name=str[i];
			node[num].flag=0;
			node[num].out=0;
			num++;
		}
	}
	sort(node,node+num,cmp);
	
	getline(cin,s);int k=1;
	while(n--){
		getline(cin,s);
		int i=0;
		while(i<s.size()){
			while(1){//保证走到每个单位的第一个字母 
				if(i>=s.size())break;
				if(s[i]==' ')break;
				i++;
			}i++;
			if(i<s.size() && s[i]=='-'){//若第一个字母是  -号，则有效，否则，跳出 
				char ct=s[i+1];int j;
				for(j=0;j<num;j++){//查找与s[i+1]相同的命令 
					if(ct==node[j].name)break;
				}
				if(j<num){//j<num时表示已找到 
					node[j].out=1;//只要找到就一定输出，只不过输出类型不同 
					if(node[j].flag==1){  //若要带参数，则该指令后面的一定是参数，不管后面是什么内容 
						if(i+3>=s.size())break; //注意！！！参数可能是最后的空字符 ，当i+3>s.size()时，即可接受参数的命令为最后一个字母，此时该字母命令的参数为空字符 
						int a=i+3,b=i+3;
						while(1){
							if(b>=s.size())break;
							if(s[b]==' ')break;
							b++;
						}
						node[j].para=s.substr(a,b-a);//注意substr第一个参数a不能超过s的size 
						i=b;
					} else{//不可接受参数的命令 ，注意！-a documents 中 -a是有效的，扫描到单独的documents才跳出 
					    node[j].para="";
					    i+=2;
					}
				}else break;
			}else break;
		}
		cout<<"Case "<<k<<": ";
		for(i=0;i<num;i++){
			if(node[i].out==1){
				cout<<"-"<<node[i].name<<" ";
				if(node[i].para!="")cout<<node[i].para<<" ";
			}
			node[i].out=0;
			node[i].para="";
		}cout<<endl;k++;
	}
}

更多相关CCF的试题解答，请点击>>CCF历年认证考试解答