【牛客】参数解析

参数解析

题目描述
在命令行输入如下命令：

xcopy /s c:\ d:\，

各个参数如下：

参数1：命令字xcopy 

参数2：字符串/s

参数3：字符串c:\

参数4: 字符串d:\

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

解析规则：

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

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

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

示例1

输入

xcopy /s c:\\ d:\\

输出

4
xcopy
/s
c:\\
d:\\

方法一

解题思路

通过以空格和双引号为间隔，统计参数个数。对于双引号，通过添加标志变量flag，保证双引号中的空格被输出。

示例代码

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string str;
	while (getline(cin, str))
	{
		int count = 0; //用于计算字符串中空格的个数
		int flag = 0;  //现将flag 置为0， 表示还未遇见第一个'"’符号
		for (int i = 0; i < str.size(); i++)
		{
			if (str[i] == ' '&& flag == 0)   //还没遇见第一个双引号，也就是在双引号外面
				count++;
			if (str[i] == '"')  //遇见第一个双引号，表示在里面了，在里面将flag置为1，表示遇见空格count不用变
			{
				flag ^= 1; //也就是将flag置为1;
			}
			
		}
		cout << count + 1 << endl; //计算参数数量，参数数量比空格数量少一位
 		// 在这里用flag表示是否包含双引号， 1表示有双引号 所以flag先初始化为0
 		// 双引号中空格要打印出来
 		// 用异或改变flag的值，遇见两个双引号可以使flag复原
		flag = 0;//没遇到 " 之前
		for (int i = 0; i < str.size(); i++)
		{
			if ( flag == 0 && str[i] != ' ') // 没有遇到双引号， 除了空格之外都打印
				cout << str[i];
			if (str[i] == '"') //有双引号，flag通过异或变1，下一次遇见双引号， 异或变0
			{
				flag ^= 1; 
			}
			if (flag == 1 && str[i] != '"')//在双引号里面，空格也要打印
			{
				cout << str[i];
			}
			if (str[i] == ' ' && flag == 0) // 没有遇到双引号（在双引号外面），遇到空格就换行
				cout << endl;
		}
	}
	
		
		
	system("pause");
}

方法二

解题思路:

用一个字符串数组vector< string >vs ，来保存数组中分出来的每一个字符串。定义变量flag，分两种情况。

1. 双引号里面的处理 （if(flag == -1)）
2. 双引号外面的处理（else …）

示例代码:

#include  <iostream>
#include <vector>
#include <string>
using namespace std;
int main()
{
	string str;
	while (getline(cin,str))
	{
		vector<string> vs;
		int flag = 0;
		for (int i = 0; i < str.size(); i++)
		{
			string _str;
			if (str[i] == '"')       //遇到双引号时，将flag置为-1，接着进行下一次循环
			{
				flag = -1;
				continue;
			}
			if (flag == -1) 	  	//在" " 之内的字符
			{
				while (i < str.size() && str[i] != '"') //要到空格还需要保存，所以当str[i]=='"'时结束
				{
					_str += str[i];
					i++;
				}
				vs.push_back(_str);
				flag = 0;
			}
		else  				//flag != -1,也就是在“ ”外的，是另一种情况
			{
				while (i < str.size() && flag == 0 && str[i] != ' ' && str[i] != '"')
				{
					_str += str[i];
					i++;
				}
				vs.push_back(_str);
			}
			
		}
        cout << vs.size() << endl;
		for (int i = 0; i < vs.size(); i++)
		{
			cout << vs[i] << endl;
		}
	}
	system("pause");
}