codeforce_exercise_r10

命令行选项（csp201403-3） ：

问题描述

题目简述

请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。
　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。
　　该命令行工具的作者提供给你一个格式字符串以指定他的命令行工具需要接受哪些选项。这个字符串由若干小写字母和冒号组成,其中的每个小写字母表示一个该程序接受的选项。如果该小写字母后面紧跟了一个冒号,它就表示一个带参数的选项,否则则为不带参数的选项。例如, “abⓂ️” 表示该程序接受三种选项,即"-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

问题分析

解题思路

怎么说呢，这个题就是注意审题了：一个合法的无参数选项的形式是一个减号后面跟单个小写字母，参数选项则由两个由空格分隔的字符串构成。这句话其实理解起来比较困难，说白了就是只要是一段字符串以“-”开头，之后的第一个字母就是选项。即“-wrt”会被认为是选项“-w"，后面的rt没有意义。明白了这一点其实就比较好做了，就是找空格，看空格之后的字符是不是“-”，是的话再判断选项是否定义了，如果定义了且有参数，就判断下一个字符串是否为空，以上条件只要不满足就停止判断输出即可。

参考代码

#include <iostream>
#include <cstring>
#include <string>

using namespace std;

class geshi
{
public:
	bool use;
	bool appear;
	int have_para;
	int start,end;
};

geshi g[300];
int n;
string paras;
string cmd;

void init()
{
	for(int i=0;i<300;i++)
	{
		g[i].start=-1;
		g[i].end=-1;
		g[i].appear=false;
	}
	cmd.clear();
}

int main()
{
	cin>>paras;
	int count=0;
	for(int i=0;i<300;i++) g[i].use=false;
	for(int i=0;i<paras.length();i++)
	{
		g[paras[i]].use=true;
		if(paras[i+1]==':')
		{
			g[paras[i]].have_para=1;
			i++;
		}
		count++;
	}
	cin>>n;
	getchar();
	for(int i=1;i<=n;i++)
	{
		init();
		getline(cin,cmd);
		//cout<<cmd<<endl; 
		for(int j=0;j<cmd.length();)
		{
			if(cmd[j]==' ')
			{
				j++;
				if(cmd[j]!='-') break;
				j++;
				//printf("get char %c\n",cmd[j]);
				int tag=cmd[j];
				if(!g[tag].use) break;
				else
				{
					//printf("in!\n");
					if(g[tag].have_para)
					{
						int ss,es;
						while(j<cmd.length()&&cmd[j]!=' ')
						{
							j++;
						}
						ss=j+1;
						j++;
						while(j<cmd.length()&&cmd[j]!=' ')
						{
							j++;
						}
						es=j-1;
						if(ss<=es) 
						{
						    g[tag].appear=true;	
						    g[tag].start=ss;
						    g[tag].end=es;
						}
						else break;
					}
					else 
					{
						while(j<cmd.length()&&cmd[j]!=' ')
						{
							j++;
						}
						g[tag].appear=true;	
					}
				}
			}
			else j++;
		}
		printf("Case %d:",i);
		for(int i=0;i<300;i++)
		{
			if(g[i].appear) 
			{
				printf(" ");
				printf("-%c",i);
				if(g[i].have_para==1)
			    {
				    printf(" ");
				    for(int j=g[i].start;j<=g[i].end;j++)
			    	{
					    printf("%c",cmd[j]);
				    }
		    	}
			}
		}
		if(i<n) printf("\n");
	}
	return 0;
}

心得体会

挺坑的一个题，一开始一直理解错了，之后看了答案之后发现原来是这个意思。挺崩溃的。优化的话用sstream读入程序会简单不少。
另外第四题其实也做完了，但是一直是20分，看了答案发现和我写的思路一模一样，但是就是20分。。。心态崩了。可能我本身也不适合学编程吧。