问题 G: 数字串

最新推荐文章于 2023-01-29 12:43:35 发布
最新推荐文章于 2023-01-29 12:43:35 发布
阅读量406 收藏
点赞数
分类专栏： 2020年浙理工新生训练赛I
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52179369/article/details/110088807
版权

题目描述

给你一个长度为n的数字串，数字串里只会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1<=n，m <=200000

输入

第一行给定n和m。
第二行n个数，表示数字串，数字间用空格隔开。

输出

如果存在NUM串则输出最短NUM串长度，否则输出“NO”。

样例输入

5 3
1 2 2 3 1

样例输出

3

栗子栗子栗子栗子
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法：字符串数组问题
lxb18821659801的博客
09-09 422
算法：字符串数组问题 主要工具：hash table 在长度为n的母串中匹配长度为m的子串 Brute-force算法：（暴力求解）顺序遍历母串，将每个字符作为匹配字符，判断是否匹配子串。时间复杂度O(m*n) char * Strstr(const char *str, const char * target) { if (! *target) return str; ...
【贪心】数字串
wu_yihao的专栏
08-11 1302
描述 Description     给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。 1               输入格式 Input Format     第一行
Codeforces Round #764 (Div. 3) A-E题解
行码棋
01-16 544
Codeforces Round #764 (Div. 3) A-E题解
Atcoder 287 题解（A-D）
qq_62249357的博客
01-29 353
atcoder 287
[0630]Tyvj 1063 数字串
weixin_30408309的博客
06-30 227
描述给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。输入输入数据有多组第一行给定n和m。 （1<=n，m<=100000）第二行n个数，表示数字串，数字间用空格隔开。输出如果存在NUM串则输出最短NUM串长度，否则输出"NO"。样例输入5...
头歌教学实践平台 Web前端开发基础 JavaScript学习手册九：字符串
最新发布
01-20
2. 连接字符串：可以使用`+`运算符或`concat()`方法连接字符串。 3. 字符串切割：`slice()`, `substring()`, `substr()`用于截取字符串，`split()`根据分隔符切割成数组。 4. 查找替换：`indexOf()`查找指定子串首次...
在字符串中找出连续最长的数字串+
04-27
"在字符串中找出连续最长的数字串并输出最长的字符串长度"这个问题是字符串处理中的一个经典实例，它涉及到字符串遍历、模式匹配和动态规划等概念。 首先，我们需要理解问题的核心：在给定的字符串中寻找连续的数字...
C语言实现将字符和数字串到一起
12-23
C 语言 是相对比较低级的一种语言，所有的数据都是按照 整数、浮点数、数组...在其中插入 %d %g 一类的百分号标记 来插入数据。 用sprintf char szBuff[16]; sprintf(szBuff,"%s%d","aaaa",i); 以上这篇C语言实现将字
C#格式化数字字符串的方法
08-27
"C#格式化数字字符串的方法" 在C#中，格式化数字字符串是一种常见的操作，通过使用格式说明符，可以将数字转换成各种类型的字符串，例如货币、十进制、十六进制等。在本文中，我们将详细介绍C#格式化数字字符串的...
ch340g串口芯片的sch和pcb封装库
07-20
**标题与描述解析** ...综上所述，`CH340G.SchLib`和`CH340G.PcbLib`是电路设计师在构建基于CH340G的USB转串口电路时的重要参考资料，它们提供了芯片在电路设计中的详细信息，确保了设计的正确性和可制造性。
数字串
weixin_30755393的博客
09-14 226
【题目描述】 给定一个长度为n的数字串，数字串里会包含1~m这些数字。如果连续的一段数字子串包含了1~m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1 <= n,m <= 200000。 【输入描述】 第一行给定n和m； 第二行给定n个数，表示数字串，数字间用空格隔开。 【输出描述】 如果存在NU...
tyvj p1063 数字串 贪心
fans_ac的博客
07-16 1058
P1063 数字串 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。 1 输入格式 第一行给定n和m。  第二行n个数，表示数字串，
tyvj 1063 数字串
kongming_acm的专栏
09-24 966
    Fromxjx8599☆数字串        描述 Description    给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。<br />1<=n，m<=200000       输入格式 Input Format   第一行给定n和m。 <br />第二行n个数，表示数字串，数字间用空格隔开。<br />       输出格式 Output Forma
codevs 1394 数字串 贪心 解题报告
Hawo11的博客
10-05 446
给你一个长度为n的数字串，数字串里会包含1-m这些数字。
稳定串（stable）--瑶海区T4
QHDXmax的博客
07-02 811
题目描述：给定一个长度为n的10串，如果串中任意连续一段为1的子串长度都是为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串输入格式一行，一个整数n，表示01串的长度输出格式仅一行，一个整数表示长度为n的01串中稳定串的数量，由于数量可能很大，仅输出结果模10007的余数即可输入输出样列输入样例1： 4 输出
01字符串
xiaofang3a的专栏
04-04 1045
题目描述 Description 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 输入描述 Input Description 输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0 输出描述 Output Description 输出文件只有一行一个整数，表示所有满足条件的字符串的个数。
用矩阵乘幂的方法，求斐波那契数列f(n)=f(n-1)+f(n-2)，不用递归求，速度非常非常快
weixin_46838716的博客
05-15 455
1）矩阵幂次求斐波那契数列适合在面试中秀一把，因为矩阵的幂次很快，这就是加速算法的高超技巧 2）斐波那契数列的递归矩阵公式，要记住，d=1110，方便怎么优化。 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。
0 和 1 C语言
Naion的博客
12-02 2481
研究01串是一件很好玩的事情，现在有一个长度为n的01串，当一个连续的子串中0和1的个数相同，这个子串就是好的子串，现在请你写代码算出这个长度为n的01串中有多少个好的子串。
从输入流中分析出数字串,输入流以输入文件结束赋结束。 例如：设输入串为 A012BCD378 274D<CR> EF55G ∧Z 则输出为： Digit string 1 is:012 Digit string 2 is:378 Digit string 3 is:274 Digit string 4 is:55 （注意：输入串可以是任意的，例如只是举了一个例子。）
05-26
可以使用一个循环，逐个读取输入流中的字符，判断是否为数字字符，如果是数字字符，则将其加入当前数字串中，否则将当前数字串输出，并将数字串清空，继续读取下一个字符。代码如下： ```python digit_str = '' # 当前数字串 count = 0 # 数字串计数器 # 逐个读取输入流中的字符 while True: ch = input() if not ch: # 输入文件结束 break if ch.isdigit(): # 如果是数字字符 digit_str += ch elif digit_str: # 如果当前数字串非空 count += 1 print(f"Digit string {count} is:{digit_str}") digit_str = '' # 清空数字串 # 输出最后一个数字串（如果有的话） if digit_str: count += 1 print(f"Digit string {count} is:{digit_str}") ``` 注意，以上代码使用了 Python 的标准输入方式，即从命令行逐行读取输入。如果要从文件中读取输入，需要稍作修改。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值