命令行选项 CCF

25 篇文章 0 订阅
4 篇文章 0 订阅

一道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
时间:1.0 S 内存要求:256M
我的具体实现如下,java语言

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {

    public static void main(String[] args){

        Scanner scanner=new Scanner(System.in);

        String fString=scanner.next();
        int len=fString.length();
        Map<String, Integer> map=new HashMap<>();
        for (int i = 0; i < len; i++) {
            if (i<len-1) {
                if (fString.charAt(i+1)==':') {
                    map.put(String.valueOf(fString.charAt(i)), 1);
                }else {
                    map.put(String.valueOf(fString.charAt(i)), 0);
                }
            }else {
                map.put(String.valueOf(fString.charAt(i)), 0);
            }

        }

        Iterator<Entry<String, Integer>> it=map.entrySet().iterator();
        while (it.hasNext()) {
            Map.Entry<String,Integer> entry=(Map.Entry<String,Integer>)it.next();
            if (entry.getKey().equals(":")) {
                it.remove();
            }
        }

        int N=scanner.nextInt();
        String a=scanner.nextLine();
        String[] CommandString=new String[N];
        for (int i = 0; i <N; i++) {
            CommandString[i]=scanner.nextLine();
        }

        String[] StringPut;
        String[] StringPutNew=new String[256];
        Map<String, String> map2 =new TreeMap<>();
        for (int i = 0; i < N; i++) {
            StringPut=CommandString[i].split(" ");

            int StringPutLen=StringPut.length;
            if ((StringPutLen==1)||(StringPut[1].indexOf("-")==-1)) {
                System.out.println("Case "+(i+1)+":"+" ");
            }else {

                for (int j = 1; j < StringPutLen; j++) {    
                    StringPutNew[j]=StringPut[j].replace("-", "");
                    if (map.containsKey(StringPutNew[j])) {
                        if ((j<StringPutLen-1)&&(map.get(StringPutNew[j])==1)) {
                                map2.put(StringPutNew[j],StringPut[j+1]);
                                j=j+1;                      
                        }else {
                            map2.put(StringPutNew[j],"");
                        }
                    }else {
                        break;
                    }

                }
                System.out.print("Case "+(i+1)+":");

                Iterator<Entry<String, String>> it2=map2.entrySet().iterator();

                    while(it2.hasNext()){
                        Map.Entry<String,String> entry=(Map.Entry<String,String>)it2.next();
                        if (entry.getValue()=="") {
                            System.out.print(" "+"-"+entry.getKey());
                        }else {
                            System.out.print(" "+"-"+entry.getKey()+" "+entry.getValue());
                        }
                    }
                    map2.clear();
                    System.out.println();
            }
        }
        scanner.close();
    }

}

说明:
1、以上代码我不知道该怎么调整自体大小,因此看起来比较乱
2、以上代码提交之后只得了40分……

标记为原创的博文均为本人辛苦码字所得,谢绝抄袭,转载请注明出处,新浪微博私信艾特:物联网工程_Niegang。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值