z_J_YYYYY 2021-11-19 10:46 采纳率: 50%
浏览 16
已结题

CSP201403-3命令行选项解题问题

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

#include<iostream>
#include<string>
#include<vector>
#include<set>
#include <sstream>
using namespace std;
string exemp;
char* temp;
char u;
int n = 0, t = 0;
set<char> h;
set<char> nh;

void split1(const string& s, vector<std::string>& elems) {
    stringstream ss;
    char delim = ' ';
    ss.str(s);
    std::string item;
    while (getline(ss, item, delim)) {
        elems.push_back(item);
    }
}

bool isbiaoshi(string str)
{
    for (int i = 0; i < str.size(); i++)
    {
        if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= '0' && str[i] <= '9') || (str[i] == '-'))
        {
            continue;
        }
        else
        {
            return false;
        }
    }
    return true;
}

int main()
{
    cin >> exemp;
    cin >> n;
    for (int i = 0; i < exemp.size(); i++)
    {
        if (i == exemp.size() - 1)
        {
            if (exemp[i] != ':')
            {
                nh.insert(exemp[i]);
            }
        }
        else
        {
            if (exemp[i] >= 'a' && exemp[i] <= 'z')
            {
                if (exemp[i + 1] == ':')
                {
                    h.insert(exemp[i]);
                    i++;
                }
                else
                {
                    nh.insert(exemp[i]);
                }
            }
        }
    }
    getchar();
    vector<string> strs;
    vector<string> result;
    vector<string>::iterator p;
    set<string> result1;
    for (int i = 1; i <= n; i++)
    {
        t = 0;
        char c[260] = { "" };
        while ((c[t] = getchar()) != '\n')
        {
            t++;
        }
        c[t] = ' ';
        strs.clear();
        result.clear();
        result1.clear();
        split1(c, strs);
        cout << "Case " << i << ":";
        for (vector<string>::iterator it = strs.begin(); it != strs.end(); it++)
        {
            if (it==strs.begin())
            {
                continue;
            }
            if ((*it).size() != 2)
            {
                break;
            }
            else
            {
                if ((*it)[0] != '-')
                {
                    break;
                }
                u = (*it)[1];
                if (u <= 'a' && u >= 'z')
                {
                    break;
                }
            }
            if (nh.find(u) != nh.end())
            {
                if (result1.find(*it) == result1.end())
                {
                    result1.insert(*it);
                    result.push_back(*it);
                }
            }
            else if (h.find(u) != h.end())
            {
                if (result1.find(*it) == result1.end())//没有的话
                {
                    result1.insert(*it);
                    result.push_back(*it);
                    it++;
                    if (isbiaoshi(*it))
                    {
                        result.push_back(*it);
                    }
                    else
                    {
                        //result.pop_back();
                        break;
                    }
                }
                else//有的话
                {
                    int use = 0;
                    for (vector<string>::iterator o = result.begin(); o != result.end(); o++)
                    {
                        if (*o == *it)
                        {
                            it++;
                            if (it == strs.end())
                            {
                                break;
                            }
                            if (isbiaoshi(*it))
                            {
                                o++;
                                *o = *it;
                                use = 1;
                                break;
                            }
                            else
                            {
                                use = 0;
                            }
                        }
                    }
                    if (use == 0)
                    {
                        break;
                    }
                }
            }
            else
            {
                break;
            }
        }
        for (vector<string>::iterator o = result.begin(); o != result.end(); o++)
        {
            cout << " " << *o;
        }
        cout << endl;
    }
}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 11月27日
    • 创建了问题 11月19日

    悬赏问题

    • ¥15 ArcGIS批量裁剪
    • ¥15 labview程序设计
    • ¥15 为什么在配置Linux系统的时候执行脚本总是出现E: Failed to fetch http:L/cn.archive.ubuntu.com
    • ¥15 Cloudreve保存用户组存储空间大小时报错
    • ¥15 伪标签为什么不能作为弱监督语义分割的结果?
    • ¥15 编一个判断一个区间范围内的数字的个位数的立方和是否等于其本身的程序在输入第1组数据后卡住了(语言-c语言)
    • ¥15 游戏盾如何溯源服务器真实ip?
    • ¥15 Mac版Fiddler Everywhere4.0.1提示强制更新
    • ¥15 android 集成sentry上报时报错。
    • ¥50 win10链接MySQL