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

二.代码

#include <iostream> #include <vector> #include <map> #include <string> using namespace std; //命令行选项 int main(){ string baseStr; int lineNum; vector<string> lineStr; getline(cin,baseStr); cin>>lineNum; // 清除回车 cin.ignore(); for(int i=0; i<lineNum; i++){ string tem; getline(cin,tem); lineStr.push_back(tem); } //循环行数 for(int j=0; j<lineNum; j++){ int length; string line; string temStr = ""; // 根据输出格式： 按照字母升序（key值排序），输出参数，很明显使用map最为适合 map<char,string> outList; //涨个记性：作用域在哪在哪声明，避免循环时还要清空 line = lineStr[j]; length = line.length(); //判断没有命令 if(line.find(' ') == -1 || line.find(' ') == line[length-1]){ cout<<"Case "<<j+1<<":"<<endl; continue; } //循环命令行 //此处没有按空格将其分为数组，而是直接循环字符串，感觉效率应该高一点 for(int m=0; m<length; m++){ //暂停条件：空格，最后一个字符 if( line[m] != ' ' && m!=length-1){ temStr += line[m]; }else{ //如果是第一个空格，直接跳出 if(line.find(' ') == m){ temStr = ""; continue; } if(m == length-1){ temStr += line[m]; } int pos; // 命令行选项字母都是1位,可以方便点 //int pos = baseStr.find(temStr.substr[1]); //if(pos != -1 && baseStr[pos+temStr.length()-1]) //不仅判断是否在命令行参数中，还要判断是否带参数m==length-1 //判断无参:1、在baseStr里能够找到这个字母，并且字母后面不能有:，或pos长度达到尾部；2、line的后一位必须是-，或者到达尾部 if( ((pos=baseStr.find(temStr[1]))!=-1) && (pos==baseStr.length()-1 || baseStr[pos+1]!=':') && (m==length-1 || line[m+1]=='-') ){ //错乱：我先前定义key为string，然后key值通过temStr[1]+""，强行转为string，结果出现题例最后一行-a不会打印粗来且打印出的key有不出现，还有错乱的，不知什么问题？？？？？ //将key类型定义为char，无此问题 outList[temStr[1]] = temStr; temStr = ""; //判断有参:1、在baseStr里能够找到这个字母，并且字母后面必须有:，且pos长度不能达到尾部；2、line的后一位必须不是-，或者到达尾部 }else if( ((pos=baseStr.find(temStr[1]))!=-1) && (pos!=baseStr.length()-1 && baseStr[pos+1]==':') && (m!=length-1 && line[m+1]!='-') ){ // do-while可以先执行循环语句 temStr += " "; int n; for(n=m+1; line[n]!=' ' && n<length; n++){ temStr += line[n]; } outList[temStr[1]] = temStr; temStr = ""; m = n; //判断没有符合条件 }else{ break; } } } cout<<"Case "<<j+1<<":"<<" "; //map自动按字母排序 for(map<char,string>::iterator it=outList.begin(); it!=outList.end(); it++){ cout<<it->second<<" "; } cout<<endl; } return 0; }