CSP认证201403-3 命令行选项[C++题解]:模拟题、字符串处理、stringstream处理getline

本文主要是介绍CSP认证201403-3 命令行选项[C++题解]:模拟题、字符串处理、stringstream处理getline,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

      • 题目解答
      • 题目链接

题目解答

在这里插入图片描述
在这里插入图片描述

来源:acwing

分析:

输出要求:对于无参数的选项,输出即可,当然每个只需要输出一次;对于有参数的选项,需要输出最后出现时所带的参数。

当遇到某个字符串既不是合法的选项,又不是某个合法选项的参数时,分析就停止。
比如下面例子, -a是无参数的选项,所以 第二次出现时后面带有参数就是不合法的,我们直接忽略,结果就是 -a -l,后面的-b被忽略。

ls -a -l -a documents -b

在这里插入图片描述

这里使用getline()读入一行,然后这一行怎么拆分呢?使用的是stringstream 类,实例化对象ssin,它从字符串中读取字符,以空格切分。然后将拆分出来的每个单词放到vector中。 具体如下:ssin是变量名,可以随便取。

 stringstream  ssin(str);//从字符串开始读,以空格隔开
vector<string> ops;while(ssin>>str) ops.push_back(str);

同时:对于无参数的选项和有参数的选项我们开两个bool数组来存,o1[]存 无参数的,o2[] 存有参数的,出现过置为true,这样就可以知道每个选项带参数与否。

最终的结果存在ans[]数组中,这个数组的目的是确保哪个选项是要被输出的,如果是无参的,随便填个数占位;如果是有参的,这里存的是参数。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 30;
int n;
bool o1[N], o2[N];// o1是无参数, o2是有参数
string ans[N]; //存答案int main(){string str;cin >> str;for(int i = 0; i< str.size(); i++)if( i+ 1 < str.size() &&  str[i+1] == ':'){o2[str[i] - 'a'] = true; // 有参数的i++; // 跳过冒号}else o1[str[i] - 'a'] = true;  // 无参数的cin >> n;getchar();for(int C = 1;C <= n; C++){printf("Case %d:", C);getline(cin, str);stringstream ssin(str);vector<string> ops;while(ssin >> str) ops.push_back(str);for(int i = 0; i < 26; i++)  ans[i].clear();// 处理每个命令行选项for(int i =1; i< ops.size(); i++){if(ops[i][0] != '-' || ops[i][1] < 'a' || ops[i].size() != 2)break;int k = ops[i][1] - 'a'; //选项的编号if(o1[k]) ans[k] = "*";// 有参数的,ans[k]存的是参数值else if( o2[k] &&  i + 1 < ops.size() ) ans[k] = ops[i+1], i ++;else break;}// 按照字典序输出选项 a ~ zfor(int i = 0; i< 26; i++){if( ans[i].size()){cout << " -" << (char)(i + 'a');if(o2[i]) cout << ' ' << ans[i];}}cout << endl;}
}

题目链接

https://www.acwing.com/problem/content/3202/

这篇关于CSP认证201403-3 命令行选项[C++题解]:模拟题、字符串处理、stringstream处理getline的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/465786

相关文章

Spring Boot 处理带文件表单的方式汇总

《SpringBoot处理带文件表单的方式汇总》本文详细介绍了六种处理文件上传的方式,包括@RequestParam、@RequestPart、@ModelAttribute、@ModelAttr... 目录方式 1:@RequestParam接收文件后端代码前端代码特点方式 2:@RequestPart接

浅析python如何去掉字符串中最后一个字符

《浅析python如何去掉字符串中最后一个字符》在Python中,字符串是不可变对象,因此无法直接修改原字符串,但可以通过生成新字符串的方式去掉最后一个字符,本文整理了三种高效方法,希望对大家有所帮助... 目录方法1:切片操作(最推荐)方法2:长度计算索引方法3:拼接剩余字符(不推荐,仅作演示)关键注意事

C++ 右值引用(rvalue references)与移动语义(move semantics)深度解析

《C++右值引用(rvaluereferences)与移动语义(movesemantics)深度解析》文章主要介绍了C++右值引用和移动语义的设计动机、基本概念、实现方式以及在实际编程中的应用,... 目录一、右值引用(rvalue references)与移动语义(move semantics)设计动机1

Java实现字符串大小写转换的常用方法

《Java实现字符串大小写转换的常用方法》在Java中,字符串大小写转换是文本处理的核心操作之一,Java提供了多种灵活的方式来实现大小写转换,适用于不同场景和需求,本文将全面解析大小写转换的各种方法... 目录前言核心转换方法1.String类的基础方法2. 考虑区域设置的转换3. 字符级别的转换高级转换

C++ move 的作用详解及陷阱最佳实践

《C++move的作用详解及陷阱最佳实践》文章详细介绍了C++中的`std::move`函数的作用,包括为什么需要它、它的本质、典型使用场景、以及一些常见陷阱和最佳实践,感兴趣的朋友跟随小编一起看... 目录C++ move 的作用详解一、一句话总结二、为什么需要 move?C++98/03 的痛点⚡C++

Python+FFmpeg实现视频自动化处理的完整指南

《Python+FFmpeg实现视频自动化处理的完整指南》本文总结了一套在Python中使用subprocess.run调用FFmpeg进行视频自动化处理的解决方案,涵盖了跨平台硬件加速、中间素材处理... 目录一、 跨平台硬件加速:统一接口设计1. 核心映射逻辑2. python 实现代码二、 中间素材处

MySQL字符串转数值的方法全解析

《MySQL字符串转数值的方法全解析》在MySQL开发中,字符串与数值的转换是高频操作,本文从隐式转换原理、显式转换方法、典型场景案例、风险防控四个维度系统梳理,助您精准掌握这一核心技能,需要的朋友可... 目录一、隐式转换:自动但需警惕的&ld编程quo;双刃剑”二、显式转换:三大核心方法详解三、典型场景

Go异常处理、泛型和文件操作实例代码

《Go异常处理、泛型和文件操作实例代码》Go语言的异常处理机制与传统的面向对象语言(如Java、C#)所使用的try-catch结构有所不同,它采用了自己独特的设计理念和方法,:本文主要介绍Go异... 目录一:异常处理常见的异常处理向上抛中断程序恢复程序二:泛型泛型函数泛型结构体泛型切片泛型 map三:文

详解C++ 存储二进制数据容器的几种方法

《详解C++存储二进制数据容器的几种方法》本文主要介绍了详解C++存储二进制数据容器,包括std::vector、std::array、std::string、std::bitset和std::ve... 目录1.std::vector<uint8_t>(最常用)特点:适用场景:示例:2.std::arra

C++构造函数中explicit详解

《C++构造函数中explicit详解》explicit关键字用于修饰单参数构造函数或可以看作单参数的构造函数,阻止编译器进行隐式类型转换或拷贝初始化,本文就来介绍explicit的使用,感兴趣的可以... 目录1. 什么是explicit2. 隐式转换的问题3.explicit的使用示例基本用法多参数构造