试题编号: | 201403-3 |
试题名称: | 命令行选项 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 输入格式 输入的第一行是一个格式字符串,它至少包含一个字符,且长度不超过 52。格式字符串只包含小写字母和冒号,保证每个小写字母至多出现一次,不会有两个相邻的冒号,也不会以冒号开头。 输出格式 输出有 N 行。其中第 i 行以"Case i:" 开始,然后应当有恰好一个空格,然后应当按照字母升序输出该命令行中用到的所有选项的名称,对于带参数的选项,在输出它的名称之后还要输出它的参数。如果一个选项在命令行中出现了多次,只输出一次。如果一个带参数的选项在命令行中出 现了多次,只输出最后一次出现时所带的参数。 样例输入 albw:x 样例输出 Case 1: -a -l |
#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历年认证考试解答