关于蓝桥杯字典序的一道经典例题：

最新推荐文章于 2024-07-12 10:56:01 发布
最新推荐文章于 2024-07-12 10:56:01 发布
阅读量59 收藏 1
点赞数
文章标签： 蓝桥杯 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63489368/article/details/128949771
版权

字典序的概念：两个字符串的字典序大小取决于从左到右第一个字符的ASSIC码的大小

给定一个单词，请问在单词中删除 t 个字母后，能得到的字典序最小的单词是什么？

 思路：从左到右两两比较两个字符的大小，若s[i]>s[i+1],则删掉s[i],考虑全面，当i扫描到n-1还没删够t个字符时，从后往前删剩余个数

 

屎倒淋头还敢搅便862
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字典序：揭开排序的神秘面纱.zip
03-24
字典序作为一种常见的排序方式，在各个领域都有着广泛的应用。通过深入了解其原理、应用及优化方法，我们可以更好地掌握这一实用技能，并在实际工作中灵活运用。希望本文能为读者在字典序排序方面提供有益的参考和...
字典序相关介绍.zip
03-24
在计算机科学和编程领域，字典序是一种对字符串进行排序的方式，它类似于我们在字典中查找单词时的顺序。字典序是按照字符的ASCII值或Unicode值进行比较的，通常从左到右，逐个字符地比较。如果在某一位上两个字符串...
Python蓝桥杯练习08——四则运算(字典)
m0_48936146的博客
03-04 959
【题目】 实现加减乘除 四则运算 【输入】 3 4 + 【输出】 7.00 【代码运行】 res={'+':'x+y','-':'x-y','*':'x*y','/':"x/y if y!=0 else 'divided by zero'",\ '%':"x%y if y!=0 else 'divided by zero'"} a,b,h=input().split() #将输入的两个数转化为int型 x=int(a) y=int(b) #用输入的符号查字典 ans=eval(
【蓝桥杯冲击国赛计划第6天】字典 {题目：弗里的语言、快递分拣}
命运的左轮的博客
11-17 528
介绍字典的使用，以及通过两个实例来更加了解字典。
蓝桥杯：最佳字典序列（Python）
Zeker62的博客
04-15 116
题目 解法：循环往复 这是一个很巧妙的解法，我是从来都没见过 s=input() n=int(input()) while n: d=0 c=[] n=n-1 for i in range(len(s)): c.append(s[:d]+s[d+1:]) #剔除掉每个字符一次，然后寻找序列最小值 #将序列值存到c里面 d=d+1 s=min(c) print(s) 第一个while 第二个while
蓝桥杯python部分题目和答案分享（个人做法）通俗易懂 [十题]
m0_73544217的博客
03-31 1709
蓝桥杯python部分题目和答案分享（个人做法）通俗易懂： 第一题：不同子串，第二题：成绩排名，第三题：承压计算，第四题：乘坤尾零， 第五题：单词分析，第六题：等差数列，第七题：递归倒置字符数组， 第八题：递增三元组，第九题：第几个幸运数，第十题：分解质因数。
字典——蓝桥杯备赛【python】
weixin_71409897的博客
04-08 281
题目描述小发明家弗里想创造一种新的语言，众所周知，发明一门语言是非常困难的，首先你就要克服一个困难就是，有大量的单词需要处理，现在弗里求助你帮他写一款程序，判断是否出现重复的两个单词。输入描述第 1 行，输入 N，代表共计创造了多少个单词。第 2 行至第 N+1 行，输入 N 个单词。1≤N≤10^4，保证字符串的总输入量不超过 10^6。输出描述输出仅一行。若有重复的单词，就输出重复单词，没有重复单词，就输出 NO，多个重复单词输出最先出现的。输入示例输出示例sdfggfds。
＜蓝桥杯软件赛＞零基础备赛20周--第12周--DFS基础（必考）
热门推荐
罗勇军的博客
01-01 1万+
DFS
【蓝桥系列】12道「暴力枚举」真题，夯实你的刷题基本功（暴力枚举模板）
小蓝
03-18 1万+
你在忙吗？还是在摸鱼🐟，我看看······
算法：动态规划
2201_75352211的博客
03-03 1422
通过做题来学习不一定是最有效的，但一定是最令人感到安心的（前提是你能看懂题解并真的学到了点什么）
copy 和 mutableCopy 有点乱
侯仕奇的博客
07-11 473
copy 和 mutableCopy 有点乱
函数模板与类模板
程序员_小兵
07-12 1546
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
C++ 多态
wxk2227814847的博客
07-10 781
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
C++初探究（2）
Frenemy__的博客
07-09 1496
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C语言操作符详解
z317920的博客
07-11 625
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
C++：哈希表
最新发布
m0_61088872的博客
07-12 693
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
【C++】类和对象--类，实例化，this指针
tidal_wave的博客
07-10 1013
前面的几篇文章我们介绍了命名空间，inline，nullptr等C++中常见的的基础概念。今天的文章我们来介绍一些C++中类与对象的内容。在现实世界中，经常有属于同一类的对象。例如，你的自行车只是世界上很多自行车中的一辆。在面向对象软件中，也有很多共享相同特征的不同的对象：矩形、雇用记录、视频剪辑等。可以利用这些对象的相同特征为它们建立一个集合。而这个集合就称为类。类是定义同一类所有对象的变量和方法的蓝图或原型。
[C++]——同步异步日志系统（3）
plj521的博客
07-10 1553
从本篇开始，正式开始写同步异步日志系统
第十三届蓝桥杯pythonB组试题A：卡片 解题思路
06-06
第十三届蓝桥杯pythonB组试题A的解题思路如下： 题目描述： 有n张卡片，每张卡片上都写着一个正整数。定义一个整数x的权值为x在这n张卡片上出现的次数。请输出所有权值中的最大值。 解题思路： 此题可以用字典来...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值