华为机试题74-参数解析

描述

在命令行输入如下命令：

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

解题思路：

题目要求的很清楚，空格是分隔符，双引号内的空格除外，且双引号不加入分割的子串。

我们可以用一个二维字符数组来接收分割后的子串，对于什么时候的空格应该分割，我们可以用一个标志flag来记录，如果遇到一个双引号，就置1，这样如果再遇到空格就不会分割，并把空格加入字符子串，遇到第二个双引号就将flag置0，这样遇到空格又能分割了。

代码如下：

#include <stdio.h>
#define    N    1000
#define    M    50
int main()
{
    char str[N],son[M][N]={'\0'};
    int i=0,j=0,flag=0,k=0;
    gets(str);
    while(str[i]!='\0')
    {
        if(str[i]==' '&&flag==0)    //双引号外的空格，分割，j加1到下一行
        {                           //k置0，从第0列开始将字符加入新子串
            j++;
            k=0;
        }
        else if(flag==0&&str[i]=='"')    //前引号
            flag=1;
        else if(flag==1&&str[i]=='"')    //后引号
            flag=0;
        else
            son[j][k++]=str[i];        //其余字符直接加入当前子串
        i++;
    }
    printf("%d\n",j+1);
    for(i=0;i<=j;i++)
    {
        printf("%s\n",son[i]);
    }
    return 0;
}