算法：参数解析

最新推荐文章于 2024-09-27 14:28:55 发布

思齐小朋友

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量488

点赞数

文章标签：算法 java 蓝桥杯

本文链接：https://blog.csdn.net/A_man_only/article/details/130634195

版权

描述

在命令行输入如下命令：

xcopy /s c:\\ d:\\e，

各个参数如下：

参数1：命令字xcopy

参数2：字符串/s

参数3：字符串c:\\

参数4: 字符串d:\\e

请编写一个参数解析程序，实现将命令行各个参数解析出来。

解析规则：

1.参数分隔符为空格
2.对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s "C:\\program files" "d:\"时，参数仍然是4个，第3个参数应该是字符串C:\\program files，而不是C:\\program，注意输出参数时，需要将""去掉，引号不存在嵌套情况。
3.参数不定长

4.输入由用例保证，不会出现不符合要求的输入

数据范围：字符串长度： 1≤s≤1000

进阶：时间复杂度：O(n) ，空间复杂度： O(n)

输入描述：

输入一行字符串，可以有空格

输出描述：

输出参数个数，分解后的参数，每个参数都独占一行

示例1

输入：
xcopy /s c:\\ d:\\e
输出：
4
xcopy
/s
c:\\
d:\\e

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String a = in.nextLine();
            char[] chs = a.toCharArray();
            List<String> list = new ArrayList<>();
            StringBuilder builder = new StringBuilder();
            int yinhaoStart = -1;
            int yinhaoEnd = -1;
            for(int i=0;i<chs.length; i++){
                char ch=chs[i];
                if (yinhaoStart==-1) {
                    if (ch==' ') {
                        if (yinhaoStart>-1&&yinhaoEnd==-1) {
                            builder.append(ch);
                        }
                        else {
                            list.add(builder.toString());
                            builder.delete(0, builder.length());
                        }
                        
                    }
                    else {
                        if (ch=='"') {
                            yinhaoStart=i;
                        }
                        builder.append(ch);
                    }
                }
                else {
                    if (ch=='"') {
                        if (yinhaoStart==-1) {
                            yinhaoStart=i;
                        }
                        else {
                            yinhaoEnd = i;
                        }
                        builder.append(ch);
                    }
                    else if (ch==' ') {
                        if (yinhaoStart>-1&&yinhaoEnd>-1) {
                            builder.deleteCharAt(yinhaoEnd-yinhaoStart);
                            builder.deleteCharAt(0);
                            yinhaoEnd=-1;
                            yinhaoStart=-1;
                            list.add(builder.toString());
                            builder.delete(0, builder.length());
                        }
                        else {
                            if (yinhaoStart>-1&&yinhaoEnd==-1) {
                                builder.append(ch);
                            }
                            else {
                                list.add(builder.toString());
                                builder.delete(0, builder.length());
                            }
                        }
                    }
                    else {
                        builder.append(ch);
                    }
                }
            }
            if(builder.length()>0) {
                if (yinhaoStart>-1&&yinhaoEnd>-1) {
                    builder.deleteCharAt(yinhaoEnd-yinhaoStart);
                    builder.deleteCharAt(0);
                    yinhaoEnd=-1;
                    yinhaoStart=-1;
                    list.add(builder.toString());
                    builder.delete(0, builder.length());
                }
                else {
                    list.add(builder.toString());
                }
            }

            System.out.println(list.size());
            for (String tmp : list) {
                System.out.println(tmp);
            }
        }
    }
}