华为OD笔试机试 - 字符串变换最小字符串 (c++ 2024年C卷D卷真题算法)

最新推荐文章于 2024-08-26 21:46:59 发布
最新推荐文章于 2024-08-26 21:46:59 发布
阅读量297 收藏 5
点赞数 4
分类专栏： 2024华为OD机试C卷D卷 JAVA/C++/Python 文章标签： 华为od c++20 c语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hrr397117313/article/details/140887560
版权

华为OD机试（C卷+D卷）2024真题目录(Java & c++ & python)

题目描述

给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。

变换规则：交换字符串中任意两个不同位置的字符。

输入描述

一串小写字母组成的字符串s

输出描述

按照要求进行变换得到的最小字符串。

备注
s是都是小写字符组成
1 ≤ s.length ≤ 1000

用例1

输入

abcdef

输出

abcdef

说明： abcdef已经是最小字符串，不需要交换。

用例2

输入

bcdefa

输出

a
了解本专栏 订阅专栏 解锁全文
算法之旅
关注
  • 4
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD笔试机试 - 字符串变换最小字符串 (Java 2024年C卷D卷真题算法)
Run
08-03 420
先将输入的字符串str进行字典排序，得到一个新串minStr，如果str和minStr相同，则说明str已经是最小字符串，不需要任何变换，直接返回str。如果str和minStr不同，则说明str不是最小字符串，我们需要遍历出str的每一个字符，对比str[i] 和 minStr[i] ，处理逻辑如下。给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。说明： abcdef已经是最小字符串，不需要交换。说明： a和b进行位置交换，可以得到最小字符串。
华为OD笔试机试 - 字符串变换最小字符串 (python 2024年C卷D卷真题算法)
Run
08-03 364
先将输入的字符串str进行字典排序，得到一个新串minStr，如果str和minStr相同，则说明str已经是最小字符串，不需要任何变换，直接返回str。如果str和minStr不同，则说明str不是最小字符串，我们需要遍历出str的每一个字符，对比str[i] 和 minStr[i] ，处理逻辑如下。给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。说明： abcdef已经是最小字符串，不需要交换。说明： a和b进行位置交换，可以得到最小字符串。
华为OD笔试机试 - 字符串摘要 (c++ 2024年C卷D卷真题算法)
Run
08-02 303
为了避免重复的扫描统计，我们可以一开始就统计好所有字母的出现次数到count中，每扫描一个位置，则对于位置的字母数量count[letter]–，表示该字母在后面还剩多少个。对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数。第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb) ，所以输出b2。
华为OD笔试机试 - 字符串摘要 (Java 2024年C卷D卷真题算法)
Run
08-02 358
为了避免重复的扫描统计，我们可以一开始就统计好所有字母的出现次数到count中，每扫描一个位置，则对于位置的字母数量count[letter]–，表示该字母在后面还剩多少个。对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数。第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb) ，所以输出b2。
跳马（华为od机考题）
qq_57223586的博客
08-24 756
马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。
华为od（D卷） 堆内存申请
Json_Steve的博客
08-21 397
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先分配紧接着前一块已使用的内存，分配空间足够时分配最接近申请大小的空闲内存。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移。
贪心处理任务（华为od机考题）
qq_57223586的博客
08-25 487
在某个项目中有多个任务（用 tasks 数组表示）需要您进行处理，其中 tasks[i] = [si, ei]，你可以在 si
C++20特性-------std::span
Lemon_D1999的博客
08-23 346
std::span是一个轻量级的视图类型，用于表示一段连续的内存区域。它不拥有数据，而是提供对现有数组、容器或内存区域的非拥有（non-owning）视图。允许你在不复制数据的情况下处理这些数据。std::span是一个非常有用的工具，特别是在需要处理连续内存块而又不想复制数据的情况下。它提供了更好的安全性和代码可读性，使得处理数组和容器变得更加方便和直观。
C++20中的约束与概念
网络资源是无限的
08-25 741
C++20中的约束与概念
深入理解C++20中的范围（Ranges）特性
windowshht的博客
08-25 448
在编程中，范围通常指的是一组元素的集合，可以是数组、容器或其他可迭代的数据结构。C++20中的范围特性提供了一种新的方式来处理这些集合，使得代码更加简洁、可读性更强。范围的核心思想是将数据的表示和操作分离。通过范围，我们可以定义一个数据集合，并对其进行操作，而不需要关心底层数据结构的具体实现。这种抽象使得代码更加灵活，易于维护。
C++20中的简写函数模板(abbreviated function template)
网络资源是无限的
08-25 282
C++20中的简写函数模板(abbreviated function template)
C/C++语言基础--字符串(包括字符串与字符数组、字符串与指针、字符串处理函数等)，代码均可运行
weixin_74085818的博客
08-23 1042
编译器不会给字符数组自动添加’\0’编译器会自动给双引号的字符串字面值加上’\0’指针指向的字符串是常量，是没法修改的。
Java以JNI形式调用C/C++动态库实现回调方法
liuyuxuan2388的博客
08-24 392
由于我需要做的是在DLL中的一个线程里改变某个java对象的值,所以,还必须获取那个java对象的jobject指针.同 JNIEnv 指针一样,jobject指针也不能在多个线程中共享. 就是说,不能直接在保存一个线程中的jobject指针到全局变量中,然后在另外一个线程中使用它.幸运的是,可以用。然而JNI文档上说，JNI接口的指针JNIEnv*不能在c++的线程间共享，在我的程序中，如果接收线程试图调用java对象的方法，程序会突然退出。Java生成.h头文件（以Test.java为例）
CAsyncSocket类实现网络通信
m0_37346206的博客
08-23 462
注意：CAsyncSocket ∷Accept（）成员函数要用一个新的并且是空的CAsyncSocket对象作为它的参数，这里所说 的"空的"指的是这个新对象还没有调用Create（）成员函数。如果是服务方套接字，则调用CAsyncSocket∷Listen（）开始监听来自客户方的连接请求，收到连接请求后，调用CAsyncSocket∷Accept（）函数接受请求，建立连接。1）端口，UINT类型。1、构造一个CAsyncSocket对象，并用这个 对象的Create成员函数产生一个Socket句柄。
C语言 | Leetcode C语言题解之第367题有效的完全平方数
m0_59237910的博客
08-23 342
C语言 | Leetcode C语言题解之第367题有效的完全平方数
趣味算法------试用 6 和 9 组成的最大数字
最新发布
markingyi的博客
08-26 259
给出一个数字，反转其中一位使数字最大化，递归求解。
代码随想录算法训练营19-回溯1
weixin_53416771的博客
08-22 383
画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果下面的代码还可以剪枝优化。
算法日记day 45（单调栈之每日温度|接雨水）
m0_74980681的博客
08-22 901
如果大于，则取栈顶元素为中间值并弹出栈顶元素，将遍历的元素与新的栈顶元素值比较取较小者，减去中间值得到高度h，然后栈顶元素下标值减去当前遍历的元素下标值再减一得到宽度w，最后高×宽得到面积，并记录，重复上述操作，直到遍历结束。第三种，如果遍历的元素值大于栈顶元素，用该下标减去栈顶元素下标，并将栈顶元素弹出，继续用该元素与新的栈顶元素比较，如果小于等于，则压入栈，如果大于，重复第三步操作。第一种，如果之后遍历的元素值小于栈顶压入的元素，将该元素的下标压入栈中。如果小于栈顶元素值，则压入栈内。
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法之旅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值