题目描述
在命令行输入如下命令:
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,1000】
进阶:时间复杂度:O(n),空间复杂度:O(n)
输入描述:
输入一行字符串,可以有空格
输出描述:
输出参数个数,分解后的参数,每个参数都独占一行
示例1
输入:
xcopy /s c:\ d:\e
输出:
4
xcopy
/s
c:\
d:\e
题解思路
- 比较直观的思路,遇到 “ 就保存中间的字符,直到遇到下一个 " 为一个参数;不是 ” 则按空格分割参数
代码实现
#include <stdio.h>
#include <ctype.h>
#define MAXSIZE 1001
int main()
{
char str[MAXSIZE] = {0};
char param[MAXSIZE][MAXSIZE] = {0};
while(gets(str) != NULL) {
int i, j, k;
i = 0;
j = 0;
while(str[i] != '\0') {
k = 0;
if(str[i] == '"') {
i++;
while(str[i] != '"' && str[i] != '\0') {
param[j][k++] = str[i++];
}
param[j][k] = '\0';
j++;
}
else {
if(!isspace(str[i])) {
while(!isspace(str[i]) && str[i] != '\0') {
param[j][k++] = str[i++];
}
param[j][k] = '\0';
j++;
}
}
i++;
}
printf("%d\n", j);
for(int idx = 0; idx < j; ++idx) {
puts(param[idx]);
}
}
return 0;
}