CCF2014-03-3命令行选项

这是一个关于命令行选项分析的程序设计任务。程序需要处理给定的命令行,识别合法的选项和参数,根据提供的格式字符串判断选项类型。输入包括格式字符串和多个命令行,输出为按字母顺序排列的选项及参数。
摘要由CSDN通过智能技术生成

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

#include <iostream>
#include <vector>
#include <map>
using namespace std;
int main() {
    string s;
    cin>>s;
    char buffer[260];
    int n;
    cin>>n;
    cin.getline(buffer,260);     //读取无用字符到这行末
    for(int i=1;i<=n;i++)
    {
        cin.getline(buffer,260);
        string a(buffer);     //把char数组转换为string
        vector<string> v;     //申明向量存放切割的string
        map<string,string> map1;     //声明map存放命令和参数,first为命令,second为参数
        for(int t = (int)a.find(" ");t != -1; t = (int)a.find(" "))
        {
            string temp = a.substr(0,t);
            v.push_back(temp);
            a = a.substr(t+1);
        }
        v.push_back(a);     //上面这部分切割了字符串并全部放入向量。
        for(int j=0;j<v.size();j++)     //对向量里面元素遍历
        {
            if(v[j].size()==2 && v[j][0] == '-')     //如果是命令
            {
                char c = v[j][1];     //找到命令
                int next = (int)s.find(c);
                if(next==-1)     //如果命令非法则跳出
                    break;
                if(map1.find(v[j]) == map1.end())     //如果命令不存在则添加,键值对第二个参数默认为空
                    map1.insert(pair<string,string>(v[j],""));
                if(next+1<s.size() && s[next+1]==':' && j+1<v.size()){
                    map<string,string>::iterator it = map1.find(v[j]);
                    it->second = v[j+1];
                    j++;
                }     //上面是对第i+1个v元素检查,如果i个v元素需要参数则写入map键值对的second,此办法直接覆盖前一个参数
            } else if(j!=0)     //如果不是命令且不为第一个(程序名)则跳出
                break;
        } //由于map本身就是按键的值升序排列,少去了自己排序麻烦,可直接迭代器输出
        cout<<"Case "<<i<<":";
        for(map<string,string>::iterator it = map1.begin();it != map1.end();it++)
        {
            cout<<" "<<it->first;
            if(it->second !="")     
                cout<<" "<<it->second;
        }
        cout<<endl;
    }
    return 0;
}

来自http://www.mamicode.com/info-detail-954288.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值