华为OD机试 -找出符合要求的字符串子串(Java) | 机试题+算法思路+考点+代码解析 【2023】

news/2024/5/19 9:36:59 标签: java, 算法, 华为, od, 数据结构

找出符合要求的字符串子串

题目

给定两个字符串,从字符串2中找出字符串1中的所有字符,去重并按照ASCII值从小到大排序

输入字符串1:长度不超过1024

输入字符串2:长度不超过1000000

字符范围满足ASCII编码要求,按照ASCII的值由小到大排序

输入描述:

ode>bach
bbaaccedfg
ode>

输出描述:

ode>abc
ode>

示例1

输入

ode>fach
bbaaccedfg
ode>

输出

ode>acf
ode>

说明

备注:

输入字符串1 为给定字符串bach,输入字符串2 bbaaccedfg

从字符串2中找出字符串1的字符,去除重复的字符,并且按照ASCII值从小到大排序,得到输出的结果为abc。

字符串1中的字符h在字符串2中找不到不输出。

解题思路

  1. 定义一个 solve 方法,传入两个参数:findStr 和 sourceStr。
  2. 创建一个 resultList 集合,用于存储符合条件的字符。
  3. 循环遍历 findStr 字符串中的每个字符,判断它是否在 sourceStr 中出现过。如果出现过,则将其加入到 resultList 集合中。
  4. 对 resultList 集合进行排序,按照字典序从小到大排序。<

http://www.niftyadmin.cn/n/148092.html

相关文章

手写promise原理系列二:手写promise的关键逻辑梳理,promise用法原理

文章目录一、如何改变promise的状态&#xff1f;二、一个promise指定多个成功或失败回调&#xff0c;都会调用么&#xff1f;三、改变promise状态和then中的回调函数谁先执行谁后执行&#xff1f;四、promise.then() 返回的 promise 对象的结果由什么决定&#xff1f;五、promi…

初探Java+TestNG自动化测试

最近看到测试组在搭建TestNG框架&#xff0c;周末在家&#xff0c;本地搭建&#xff0c;方便备查。 测试是程序上线的最后一道关&#xff0c;关于测试的三个重要观点。 1&#xff09;测试是为了证明程序有错&#xff0c;而不是证明程序无错误&#xff1b; 2&#xff09;一个好的…

【力扣-SQL】非会员剩余题 刷题知识点总结

之前刷完了SQL入门的十天打卡计划&#xff0c;链接如下&#xff1a;https://leetcode.cn/study-plan/sql/?progressjgmzq5s&#xff0c;刷题知识点总结在&#xff1a;【力扣-SQL入门】10天刷题 知识点总结这篇文章主要记录一下剩下的、非会员的SQL题&#xff08;一共8题&#…

【Unity-c#专题篇】之c#入门篇

&#x1f468;‍&#x1f4bb;个人主页&#xff1a;元宇宙-秩沅 &#x1f468;‍&#x1f4bb; hallo 欢迎 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! &#x1f468;‍&#x1f4bb; 本文由 秩沅 原创 &#x1f468;‍&#x1f4bb; 收录于专栏&#xff1a;uni…

QML视图(PathView)

PathView&#xff08;路径视图&#xff09; PathView 显示从内置 QML 类型&#xff08;如 ListModel 和 XmlListModel&#xff09;创建的模型的数据&#xff0c;或者在从 QAbstractListModel 继承的C中定义的自定义模型类。 视图有一个模型&#xff08;定义要显示的数据&…

17_MySQL触发器

在实际开发中&#xff0c;我们经常会遇到这样的情况&#xff1a;有2个或者多个相互关联的表&#xff0c;如商品信息和库存信息分别存放在 2 个不同的数据表中&#xff0c;我们在添加一条新商品记录的时候&#xff0c;为了保证数据的完整性&#xff0c;必须同时在库存表中添加一…

工作流(1):表格设计

我们对工厂流水线的工作流进行设计 比如 &#xff1a;组件装配&#xff0c;拍照-清洗-焊接-下料等 使用mysql数据库&#xff0c;主要工作流相关表有&#xff1a; 一、操作工序(环节、节点)表&#xff1a;work_procedure 所有操作工序(环节、节点)枚举 DROP TABLE IF EXIST…

Golang每日一练(leetDay0004)

10. 正则表达式匹配 Regular Expression Matching 给你一个字符串 s 和一个字符规律 p&#xff0c;请你来实现一个支持 . 和 * 的正则表达式匹配。 . 匹配任意单个字符* 匹配零个或多个前面的那一个元素 所谓匹配&#xff0c;是要涵盖 整个 字符串 s的&#xff0c;而不是部分…