主页 / 问题 / 1257794
Accepted
A_Hatake
Asked:2022-03-19 02:17:52 +0000 UTC2022-03-19 02:17:52 +0000 UTC

从命令行提取参数的算法

  • 772

任务是：

命令行将仅包含以下字符：∙ 拉丁字母（大小）和数字、∙ 空格 (ASCII 32)、∙ 双引号 (ASCII 34)。

参数按顺序写入命令行。在每两个相邻参数之间插入一个或多个空格以将它们彼此分开。该参数可以完全用双引号括起来。如果参数内有空格，则必须用双引号括起来。参数本身没有双引号字符 - 它们只能围绕参数。所有参数都是非空的。

要解析的命令行位于输入文件的一行。其长度不超过 100 个字符。请注意，此命令行缺少可执行文件的名称。将需要的命令行参数输出到输出文件，每行一个参数。每个参数必须用方括号括起来。不需要输出特殊的空参数（命令行本身）。

以下是我的代码。似乎工作正常，但是当你输入多个空格时，输出是某种难以理解的混乱，我不明白是什么原因：

#include <stdio.h>
#include <conio.h>
#include <string.h>

int main()
{
    char c;
    do
    {
        scanf("%c", &c);
        switch (c) {
        case '"':
            printf("[");
            scanf("%c", &c);

            while (c != '"')
            {
                printf("%c", c);
                scanf("%c", &c);
            }
            //printf("]\n");
        case ' ':
            if (c != '\n')
            {
                scanf("%c", &c);
            }
        default:
            while (c != ' ' && c != '\n')
            {
                printf("[%c", c);
                scanf("%c", &c);
            }
            printf("]\n");
    
            getch();
        }
    } while ( c!= '\n');

    return 0;
}

输入/输出示例： 在此处输入图像描述

c

3 个回答

  1. 我会像这样重写您的解决方案（C# 代码）

    public List<string> GetParameters(string input)
{
    var result = new List<string>();    
    int ind = 0; 
    
    while(ind < input.Length)
    {       
        while(ind < input.Length && input[ind] == ' ') ind++;
        if (ind == input.Length) break;
        
        int start = ind;
        ind++;
        if (input[start] == '"')
        {
            while(ind < input.Length && input[ind] != '"') ind++;
            result.Add(input.Substring(start + 1, ind - start-1));
        }
        else 
        {
            while(ind < input.Length && input[ind] != ' ') ind++;
            result.Add(input.Substring(start, ind - start));
        }           
        ind++;      
    }   
    
    return result;  
}

    考试

    GetParameters("\"abc d\" e").Dump();
GetParameters("\"long p \" \"p 2\" \"sht\"   s   pars").Dump();

    结果

    ...

    • 1
  2. Best Answer

    我不了解“粥”，但我在算法中发现了几个错误：

    1. 在每个结束时case你需要写break

    2. 注释//printf("]\n");取消注释，有用的行）

    3. case ' '我不明白你为什么会这样，你可以通过写跳过空格break。

    4. 在default循环前面，在循环[内打印字符，而不是每次迭代[%c。

    5. getch()我也不明白他为什么会在这里。

    完整修改代码：

    #include <stdio.h>
#include <conio.h>
#include <string.h>

int main()
{
    char c;
    do {
        scanf("%c", &c);
        switch (c) {
        case '"':
            printf("[");
            scanf("%c", &c);
            while (c != '"') {
                printf("%c", c);
                scanf("%c", &c);
            }
            printf("]\n");
            break;
        case ' ':
            break;
        default:
            printf("[");
            while (c != ' ' && c != '\n') {
                printf("%c", c);
                scanf("%c", &c);
            }
            printf("]\n");
        }
    } while (c != '\n');

    return 0;
}

    程序结果：

    结果

    • 1

  3. 您的任务说：“命令行将仅包含以下字符：∙ 拉丁字母（大小）和数字，∙ 空格（ASCII 32），∙ 双引号（ASCII 34）”。参数内的引号和空参数也被禁止。必须考虑这些限制。

    一般来说，在我看来，这是一个更正确的选项（尽管它可能并不理想），因为。执行解析，考虑到输入字符串的语法中可能出现的错误：

    #include <stdio.h>
#include <conio.h>
#include <string.h>

#define MAX_LEN 1023

void InitCharMap();

enum STATE:char
{
    STATE_SEARCH_PARAM,
    STATE_IN_PARAM,
    STATE_IN_QUOT_PARAM,
    STATE_OUT_QUOT_PARAM,
    STATE_BREAK
};

enum CHAR_TYPE:char
{
    CHAR_FORBIDDEN = 0,
    CHAR_EOL,
    CHAR_SPACE,
    CHAR_QMARK,
    CHAR_SYMBOL
};

char g_CharMap[256] = {0};


int main()
{
    char szInput[MAX_LEN+1];
    STATE state = STATE_SEARCH_PARAM;

    InitCharMap();

    fputs("Enter the input string:> ",stdout);
    fgets(szInput,MAX_LEN+1,stdin);

    char* p = szInput;
    while (state!=STATE_BREAK)
    {
        char c = *(p++);
        char ct = g_CharMap[c];

        if (ct==CHAR_FORBIDDEN)
        {
            printf("\nERROR: forbiden character: '%c'\n",c);
            break;
        }

        switch (state)
        {
        case STATE_SEARCH_PARAM:
            switch(ct)
            {
            case CHAR_SPACE:
                continue;
            case CHAR_EOL:
                state = STATE_BREAK;
                continue;
            case CHAR_QMARK:
                putchar('[');
                state = STATE_IN_QUOT_PARAM;
                continue;
            default: //case CHAR_SYMBOL:
                putchar('[');
                putchar(c);
                state = STATE_IN_PARAM;
            }
            continue;

        case STATE_IN_PARAM:
            switch (ct)
            {
            case CHAR_SYMBOL:
                putchar(c);
                continue;
            case CHAR_SPACE:
                puts("]");
                state = STATE_SEARCH_PARAM;
                continue;                       
            case CHAR_EOL:
                puts("]");
                state = STATE_BREAK;
                continue;
            default: //case CHAR_QMARK:
                printf("\nERROR: the quotation mark is not allowed in param!\n");
                state = STATE_BREAK;
            }
            continue;

        case STATE_IN_QUOT_PARAM:
            switch (ct)
            {
            case CHAR_QMARK:
                puts("]");
                if (g_CharMap[*(p-2)]==CHAR_QMARK)
                {
                    printf("\nERROR: empty param!\n");
                    state = STATE_BREAK;
                    continue;
                }
                state = STATE_OUT_QUOT_PARAM;
                continue;
            case CHAR_EOL:
                printf("\nERROR: unexpected end of line!\n");
                state = STATE_BREAK;
                continue;
            default:
                putchar(c);
            }
            continue;

        default: //case STATE_OUT_QUOT_PARAM:
            switch (ct)
            {
            case CHAR_SPACE:
                state = STATE_SEARCH_PARAM;
                continue;
            case CHAR_EOL:
                state = STATE_BREAK;
                continue;
            default:
                printf("\nERROR: missing space between params!\n");
                state = STATE_BREAK;
            }
            continue;
        } 
    }

    return 0;
}


void InitCharMap()
{
    g_CharMap[0] = CHAR_EOL;
    g_CharMap[0xA] = CHAR_EOL;
    g_CharMap[0xD] = CHAR_EOL;

    g_CharMap[9] = CHAR_SPACE;
    g_CharMap[0x20] = CHAR_SPACE;

    g_CharMap['"'] = CHAR_QMARK;

    for (char i=0x30; i<=0x39; ++i) g_CharMap[i] = CHAR_SYMBOL;
    for (char i='A'; i<='Z'; ++i) g_CharMap[i] = CHAR_SYMBOL;
    for (char i='a'; i<='z'; ++i) g_CharMap[i] = CHAR_SYMBOL;
}
    • 1

相关问题