洛谷C++简单题小练习day10—umi的函数

day10--umi的函数--2.13

习题概述

题目背景

umi 找到了一个神秘的函数 f。

题目描述

这个函数接受两个字符串 s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与 s1,s2 相同的字符串 g。

g 的第 i 个字符等于 s1 的第 i 个字符和 s2 的第 i 个字符的最小值   g[i] = min( s1[i] , s2[i] )

例如:f ("ab","ba") = "aa"     f ("nzwzl","zizez") ="niwel"

她现在有两个相同长度的只有小写字母的字符串 x,y。找出任何一个满足 f(x,z)=y 的

字符串 z。如果找不到这样的字符串的话,请输出-1。

输入格式

第一行给出以下两个字符串的长度 n。

第二行给出一个字符串 x。

第三行给出一个字符串 y。

输出格式

第一行输出一个字符串,代表你找到的符合条件的字符串。找不到的话,请输出-1。

代码部分

#include<bits/stdc++.h>
using namespace std;int main() {int n;//字符串的长度
//x,y,z分别用来存储输入的2个字符串及最终输出字符串 string x, y, z;cin >> n;cin >> x >> y;z = x; //初始化 z为 xfor (int i = 0; i < n; i++) {if (x[i] < y[i]) {cout << -1 << endl;return 0;}z[i] = min(x[i], y[i]); //更新 z[i]为 x[i]和y[i]的最小值}cout << z << endl;return 0;
}

心得体会

1.该函数的目标是找到一个字符串 z,使得 z 的每个字符都是 x 和 y 对应位置字符的最小值。

具体实现如下:

1)首先,从输入中读取字符串的长度 n,以及字符串 x 和 y

2)  将字符串 z 初始化为与 x 相同的值。

3)  使用循环遍历字符串的每个字符,检查 x[i] 和 y[i] 的值。如果 x[i] 小于 y[i],则无法找到满足条件的字符串 z,输出 -1 并结束程序。

4)   如果 x[i] 不小于 y[i],将 z[i] 更新为 x[i] 和 y[i] 中的较小值,即满足函数 f(x, z) = y 的字符。

5)   循环结束后,输出字符串 z,即满足条件的字符串。

2.要比较每个字符串中的每个字符的大小,要用到数组来表示。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/681768.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java实现中学生家校互联系统 JAVA+Vue+SpringBoot+MySQL

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 学生管理模块2.2 课堂表现模块2.3 考试成绩模块2.4 家校留言模块2.5 校园通知模块 三、系统设计3.1 用例设计3.2 实体类设计3.2.1 课堂表现实体类设计3.2.2 考试成绩实体类设计3.2.3 家校留言实体类设计3.2.4 校园通知实…

现代化端口扫描工具RustScan

今天是大年初五&#xff0c;喜迎财神 &#xff0c;祝大家✔️顺风顺水 ✔️诸事如意 ✔️财源滚滚 ✔️大吉大利 顺便提一下&#xff0c;老苏的博客启用了新域名&#xff1a; https://laosu.tech 什么是 RustScan &#xff1f; RustScan 是一款现代化的端口扫描器。能快速找到端…

AutoGen实战应用(三):多代理协作的数据可视化

之前我完成了关于AutoGen的两篇博客&#xff0c;还没有读过这两篇博客的朋友可以先阅读以下&#xff0c;这样有助于对AutoGen的初步了解&#xff1a; AutoGen实战应用(一)&#xff1a;代码生成、执行和调试_autogen 支持的model-CSDN博客 AutoGen实战应用(二)&#xff1a;多代…

什么是系统工程(字幕)26

0 00:00:00,000 --> 00:00:02,490 那么下一个图就是 1 00:00:02,780 --> 00:00:05,530 图16.13这个图了 2 00:00:06,350 --> 00:00:08,120 那么这个图的话 3 00:00:09,370 --> 00:00:11,400 它是派生了一个 4 00:00:12,940 --> 00:00:15,450 排空残渣的需求…

Vue3.0(六):VueX 4.x详解

Vuex4状态管理 什么是状态管理 在开发中&#xff0c;我们的应用程序需要处理各种各样的数据&#xff0c;这些数据需要保存在应用程序的某一个位置&#xff0c;对于这些数据的管理&#xff0c;就是 状态管理目前前端项目越来越复杂&#xff0c;多组件共享同一数据的状态很常见…

【排序】归并排序

归并排序 动图演示&#xff1a; 基本思想&#xff1a;分治思想 归并排序&#xff08;MERGE-SORT&#xff09;是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并&#xff0c;得到完全有序的序列&#xff1b;即先使每个子…

小白学Halcon100例:如何应用极坐标的展开及逆变换?

这里写目录标题 什么是极坐标系?在halcon中对应的算子halcon实例程序输出结果:原图什么是极坐标系? 1、极坐标系(polar coordinates)是指在平面内由极点、极轴和极径组成的坐标系。在平面上取定一点O,称为极点。从O出发引一条射线Ox,称为极轴。再取定一个单位长度,通常…

“操作符大揭秘:一篇文章让你秒懂所有!”

目录 1. ⼆进制介绍 2. 原码、反码、补码 3. 移位操作符 4. 位操作符&#xff1a;&、|、^ 5. 逗号表达式 6. 下标访问[]、函数调⽤() 7. 操作符的属性&#xff1a;优先级、结合性 8. 整型提升 9. 算术转换 10. 表达式求值 正文开始&#xff1a; 1. ⼆进制 其实我…

linux系统zabbix监控自定义监控

自定义监控 格式无数据传递自定义键值有数据传递自定义键值 例如监控程序的状态监控php-fpm状态监控mysql主从状态获取主从状态脚本编写自定义监控文件服务端访问 监控nginx状态nginx设置监控页面编写自定义监控文件服务端访问 用户自定义监控也就是自定义键值&#xff0c;系统…

B2086 不定方程求解(VIP)

题目描述 给定正整数 a&#xff0c;b&#xff0c;c。求不定方程 axbyc 关于未知数 x 和 y 的所有非负整数解组数。 输入格式 一行&#xff0c;包含三个正整数 a&#xff0c;b&#xff0c;c&#xff0c;两个整数之间用单个空格隔开。每个数均不于 1000。 输出格式 一个整数…

Mysql的安装、使用、优势与教程

一.安装 1.在小皮的设置界面检测3306端口&#xff0c;保障3306端口可用&#xff1b; 2、在小皮的首面界面&#xff0c;启动MySQL&#xff1b; 3、进行环境变量设置&#xff0c;找到MySQL的路径&#xff0c;进行复制&#xff1b; 4、在Windows的搜索栏内&#xff0c;输入“环境…

如何理解UE中的TSubclassOf

在UE中&#xff0c;TSubclassOf 是一个模板类&#xff0c;用于存储对某个特定类的引用&#xff0c;通常用于指定类的子类。理解 TSubclassOf 有助于更好地掌握UE中的类系统和蓝图系统。 1. 类型定义 template <typename T> class TSubclassOf; 2. 用途 TSubclassOf 主…

C++ //练习 6.39 说明在下面的每组声明中第二条声明语句是何含义。如果有非法的声明,请指出来。

C Primer&#xff08;第5版&#xff09; 练习 6.39 练习 6.39 说明在下面的每组声明中第二条声明语句是何含义。如果有非法的声明&#xff0c;请指出来。 (a) int calc(int, int);int calc(const int, const int); (b) int get();double get(); (c) int *reset(int *);double…

十、java 接口

文章目录 接口1.1 接口的概念1.2 接口定义1.3 实现接口1.4 使用接口1.5 接口的细节1.6 Java 8 和Java 9 对接口的增强 接口 本文为书籍《Java编程的逻辑》1和《剑指Java&#xff1a;核心原理与应用实践》2阅读笔记 很多时候&#xff0c;我们将对象看作属于某种数据类型&#…

区块链互操作协议

1. 引言 Alexei Zamyatin等人2019年论文 SoK: Communication Across Distributed Ledgers。 参考资料 [1] 2019年论文 SoK: Communication Across Distributed Ledgers [2] A list of blockchain-related SoK papers [3] 2021年视频 FC21: SoK: Communica…

【机器学习】数据清洗之处理异常点

&#x1f388;个人主页&#xff1a;甜美的江 &#x1f389;欢迎 &#x1f44d;点赞✍评论⭐收藏 &#x1f917;收录专栏&#xff1a;机器学习 &#x1f91d;希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出指正&#xff0c;让我们共同学习、交流进步…

数据结构——lesson2线性表和顺序表

目录 前言 一、顺序表是什么&#xff1f; 1. 静态顺序表&#xff1a;使用定长数组存储元素 2. 动态顺序表&#xff1a;使用动态开辟的数组存储。 二、接口实现 1.动态顺序表存储 2.基本增删查改接口 (1)初始化顺序表 (2)顺序表摧毁 (3)检查空间 (4)顺序表打印 (5)顺…

嵌入式学习之Linux入门篇——Linux文件系统的层次结构讲解

在 Linux 操作系统中,所有的文件和目录都被组织成以一个根节点“/”开始的树状结构。其中,目录就相当于 Windows 中的文件夹,目录中存放的既可以是文件,也可以是其他的子目录,而文件中存储的是数据。 文件系统基础知识 文件系统的最顶层是由根目录开始的,系统使用“/”来…

第四篇【传奇开心果微博系列】Python微项目技术点案例示例:美女颜值判官

传奇开心果微博系列 系列微博目录Python微项目技术点案例示例系列 微博目录一、微项目目标二、雏形示例代码三、扩展思路四、添加不同类型的美女示例代码五、增加难度等级示例代码六、添加特殊道具示例代码七、设计关卡系统示例代码八、添加音效和背景音乐示例代码九、多人游戏…

C++ 音视频原理

本篇文章我们来描述一下音视频原理 音视频录制原理: 下面是对这张思维导图的介绍 摄像头部分: 麦克风采集声音 摄像头采集画面 摄像头采集回来的数据可以用RGB也可以用YUV来表示 图像帧帧率 一秒能处理多少张图像 图像处理 &#xff1a;调亮度 图像帧队列 :意思是将数据取…