ccf-命令行选项(很坑的一个题目

题目:

问题描述

  请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。
  选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-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

思路:我觉得这是一个很坑的题目,真的很坑,我一直以为带参数的是 两个空格分开的,但是发现测试数据不是,我一直以为是复制问题,写了半天,也只的了10分,后面看了别人的答案,但我觉得还是又部分数据不太对。比如:我的代码下面数据,代码竟然是通过的。。。。。这个题目意思很难理解,太多坑了。我的解法是参考文章https://blog.csdn.net/dizzz/article/details/70026368

的,大概就是读取每一个字符串,如果是不带参数的,直接放进去,如果是带参数的则读到下一个参数,再赋值。具体看代码实现(虽然我现在还是对这个题目一堆疑惑,看来ccf不是那么容易搞的)

l:fv:xbb
100
lsa -l-d
Case 1:
ls -l-d vvv
Case 2: -l vvv

代码:

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;
int main(){
	int n;
	int a[59]={0};
	int i,j;
	string s;
	string r;
	int p=0,q=0,m=0;
	string tem1,tem2;
	map<char,string>result;
	cin>>s;
	int flag=0;
	for(i=0;i<s.length()-1;i++){
		if(s[i+1]==':'){
			a[s[i]-'a']=2;
			i++;
		}
		else{
			a[s[i]-'a']=1;
		}
	}
    if(s[i]!=':' ){
    		a[s[i]-'a']=1;
	}
	scanf("%d",&n);
	getchar();
	for(i=1;i<=n;i++){
		getline(cin,r);
	    flag=0;
	    result.clear();//清空上一次的结果 
		while((p=r.find(' '))!=-1){//读取第一个空格的位置 
			r[p]='0';
			q=r.find(' '); 
			if(q==-1){
			q=r.length();
		}
		tem1=r.substr(p+1,q-p-1);//当段字符小串 
		if(flag==0){
			if(tem1[0]!='-'||a[tem1[1]-'a']==0){
				break;
			}
			if(a[tem1[1]-'a']==1){//如果不带参数,直接可以被确定 
				result[tem1[1]]="*";
		}
			else if(a[tem1[1]-'a']==2){//如果是带参数,读取参数后,才设置 
				tem2=tem1;
				flag=1;
		}
		}else{
			result[tem2[1]]=tem1;
			flag=0;
		}
	}
		printf("Case %d:",i); 
		for(map<char,string>::iterator it=result.begin();it!=result.end();it++){
			printf(" -%c",(*it).first);
			if((*it).second[0]!='*'){
			cout<<" "<<(*it).second;
			}
		
		}
			cout<<endl;
			
	}

	return 0;
	}
	
	
发布了84 篇原创文章 · 获赞 18 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/sunandstarws/article/details/98054258
今日推荐