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

相关文章

SpringBoot分段处理List集合多线程批量插入数据方式

《SpringBoot分段处理List集合多线程批量插入数据方式》文章介绍如何处理大数据量List批量插入数据库的优化方案:通过拆分List并分配独立线程处理,结合Spring线程池与异步方法提升效率... 目录项目场景解决方案1.实体类2.Mapper3.spring容器注入线程池bejsan对象4.创建

PHP轻松处理千万行数据的方法详解

《PHP轻松处理千万行数据的方法详解》说到处理大数据集,PHP通常不是第一个想到的语言,但如果你曾经需要处理数百万行数据而不让服务器崩溃或内存耗尽,你就会知道PHP用对了工具有多强大,下面小编就... 目录问题的本质php 中的数据流处理:为什么必不可少生成器:内存高效的迭代方式流量控制:避免系统过载一次性

C++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned

Python实现批量CSV转Excel的高性能处理方案

《Python实现批量CSV转Excel的高性能处理方案》在日常办公中,我们经常需要将CSV格式的数据转换为Excel文件,本文将介绍一个基于Python的高性能解决方案,感兴趣的小伙伴可以跟随小编一... 目录一、场景需求二、技术方案三、核心代码四、批量处理方案五、性能优化六、使用示例完整代码七、小结一、

Python中 try / except / else / finally 异常处理方法详解

《Python中try/except/else/finally异常处理方法详解》:本文主要介绍Python中try/except/else/finally异常处理方法的相关资料,涵... 目录1. 基本结构2. 各部分的作用tryexceptelsefinally3. 执行流程总结4. 常见用法(1)多个e

Java实现将HTML文件与字符串转换为图片

《Java实现将HTML文件与字符串转换为图片》在Java开发中,我们经常会遇到将HTML内容转换为图片的需求,本文小编就来和大家详细讲讲如何使用FreeSpire.DocforJava库来实现这一功... 目录前言核心实现:html 转图片完整代码场景 1:转换本地 HTML 文件为图片场景 2:转换 H

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

PHP应用中处理限流和API节流的最佳实践

《PHP应用中处理限流和API节流的最佳实践》限流和API节流对于确保Web应用程序的可靠性、安全性和可扩展性至关重要,本文将详细介绍PHP应用中处理限流和API节流的最佳实践,下面就来和小编一起学习... 目录限流的重要性在 php 中实施限流的最佳实践使用集中式存储进行状态管理(如 Redis)采用滑动

MyBatis-plus处理存储json数据过程

《MyBatis-plus处理存储json数据过程》文章介绍MyBatis-Plus3.4.21处理对象与集合的差异:对象可用内置Handler配合autoResultMap,集合需自定义处理器继承F... 目录1、如果是对象2、如果需要转换的是List集合总结对象和集合分两种情况处理,目前我用的MP的版本

Python自动化处理PDF文档的操作完整指南

《Python自动化处理PDF文档的操作完整指南》在办公自动化中,PDF文档处理是一项常见需求,本文将介绍如何使用Python实现PDF文档的自动化处理,感兴趣的小伙伴可以跟随小编一起学习一下... 目录使用pymupdf读写PDF文件基本概念安装pymupdf提取文本内容提取图像添加水印使用pdfplum