试题编号: | 201403-3 |
试题名称: | 命令行选项 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 输入格式 输入的第一行是一个格式字符串,它至少包含一个字符,且长度不超过 52。格式字符串只包含小写字母和冒号,保证每个小写字母至多出现一次,不会有两个相邻的冒号,也不会以冒号开头。 输出格式 输出有 N 行。其中第 i 行以"Case i:" 开始,然后应当有恰好一个空格,然后应当按照字母升序输出该命令行中用到的所有选项的名称,对于带参数的选项,在输出它的名称之后还要输出它的参数。如果一个选项在命令行中出现了多次,只输出一次。如果一个带参数的选项在命令行中出 现了多次,只输出最后一次出现时所带的参数。 样例输入 albw:x 样例输出 Case 1: -a -l |
本题大意是给定一个格式,再给几个命令行,命令行中包括选项或参数,要求输出命令行中符合格式条件的选项或参数。
本题难点在于命令行中的选项或参数是由空格分隔开的,处理输入和将选项或参数取出时比较麻烦。输入的问题可以用c++中的getline函数来解决,getline作用是接收一行数据;需要注意的是,程序开始时输入了一个字符串和一个数字,getline函数会将输入数字时的换行符接收上,导致接收的第一行命令行为空,所以要在输入数字的语句后加getchar(),用于接收换行符。取出选项和参数的问题可以用strtok函数来解决,这个函数类似于java中的split函数,用于分割字符串。
若选项带参数,需要输出最后一个参数。这个问题用一个map来解决,map的key为选项,value储存最后一次出现的参数。代码如下:
#include<iostream>
#include<string.h>
#include<map>
using namespace std;
string format; //格式字符串
char word[256]; //输入的命令行
int n;
int main()
{
cin>>format>>n;
getchar(); //接收上一句的换行符
for(int i=0;i<n;i++)
{
map<string,string> m;
bool flag=false;
cin.getline(word,256);
char *cmd=strtok(word," "); //此时取出的是命令行的名字,应该忽略。
cmd=strtok(NULL," "); //此后strtok的参数都应该是NULL,此时取出的是第一个选项
char *temp=NULL;
while(cmd)
{
//若取出的字符串是一个选项,即一个减号加一个字母
if(strlen(cmd)==2 && cmd[0]=='-')
{
//查找这个选项在不在格式中
int pos=format.find(cmd[1]);
if(pos==-1)
break;
//若map中还没有出现过这个选项,则添加进去
if(m.find(cmd)==m.end())
m[cmd]=="";
//temp取出当前选项后面的字符串
temp=strtok(NULL," ");
//判断当前选项带不带参,如果带参数就把temp保存到map中。
if(format[pos+1]==':' && temp)
{
m[cmd]=temp;
flag=true;
}
}
//若当前遇到了不是选项的字符串就退出,当前命令行剩余的字符串全部忽略。
else
break;
//现在的temp为当前选项的后一个字符串
//若当前的字符串是个带参的选项,那么就跳到temp的后面的那个字符串上
if(flag)
{
cmd=strtok(NULL," ");
flag=false;
}
//若当前选项不带参,就把temp作为下一个选项来处理。
else
cmd=temp;
}
cout<<"Case "<<i+1<<":";
for(map<string,string>::iterator it=m.begin();it!=m.end();it++)
{
cout<<" "<<it->first;
if(it->second!="")
cout<<" "<<it->second;
}
cout<<endl;
}
return 0;
}