问题 G: 数字串

于 2020-11-24 17:38:51 发布
阅读量414 收藏
点赞数
分类专栏： 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 431
算法：字符串数组问题 主要工具：hash table 在长度为n的母串中匹配长度为m的子串 Brute-force算法：（暴力求解）顺序遍历母串，将每个字符作为匹配字符，判断是否匹配子串。时间复杂度O(m*n) char * Strstr(const char *str, const char * target) { if (! *target) return str; ...
稳定串（stable）--瑶海区T4
QHDXmax的博客
07-02 857
题目描述：给定一个长度为n的10串，如果串中任意连续一段为1的子串长度都是为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串输入格式一行，一个整数n，表示01串的长度输出格式仅一行，一个整数表示长度为n的01串中稳定串的数量，由于数量可能很大，仅输出结果模10007的余数即可输入输出样列输入样例1： 4 输出
色块
weixin_34010566的博客
10-09 202
string[] ColorStep = new string[] { "00", "33", "66", "99", "cc", "ff" };        //LoadAtc();        Response.Write("&lt;style&gt;");        Response.Write("#colorwindow{bor
问题 G: 数字分类 (20)
weixin_38682909的博客
10-07 394
#include #include using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ //个数 int a,a1=0,a2=0,a3=0,a5=-1000000; double a4=0; int a44=0; int flag=1; while(n–){ scanf("%d",&a); if(a...
[0630]Tyvj 1063 数字串
weixin_30408309的博客
06-30 228
描述给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。输入输入数据有多组第一行给定n和m。 （1<=n，m<=100000）第二行n个数，表示数字串，数字间用空格隔开。输出如果存在NUM串则输出最短NUM串长度，否则输出"NO"。样例输入5...
数字串
weixin_30755393的博客
09-14 227
【题目描述】 给定一个长度为n的数字串，数字串里会包含1~m这些数字。如果连续的一段数字子串包含了1~m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1 <= n,m <= 200000。 【输入描述】 第一行给定n和m； 第二行给定n个数，表示数字串，数字间用空格隔开。 【输出描述】 如果存在NU...
头歌教学实践平台 Web前端开发基础 JavaScript学习手册九：字符串
最新发布
01-20
2. 连接字符串：可以使用`+`运算符或`concat()`方法连接字符串。 3. 字符串切割：`slice()`, `substring()`, `substr()`用于截取字符串，`split()`根据分隔符切割成数组。 4. 查找替换：`indexOf()`查找指定子串首次...
在字符串中找出连续最长的数字串+
04-27
"在字符串中找出连续最长的数字串并输出最长的字符串长度"这个问题是字符串处理中的一个经典实例，它涉及到字符串遍历、模式匹配和动态规划等概念。 首先，我们需要理解问题的核心：在给定的字符串中寻找连续的数字...
C语言实现将字符和数字串到一起
08-25
在C语言中，将字符和数字串到一起是一项常见的任务，尤其在生成动态字符串或输出格式化信息时。本文将详细介绍如何使用C语言中的sprintf函数来实现这一功能。 首先，我们要理解C语言的基础数据类型。C语言有多种...
js实现在字符串中提取数字
12-03
在JavaScript中，提取字符串中的数字是一项常见的任务，特别是在处理用户输入或者解析文本数据时。这里我们将探讨如何使用JavaScript实现这个功能，以及相关的知识点。 首先，我们看给定的代码片段，它是一个简单的...
18年9月6日美团笔试算法题——最长“1...”串
stupidNameLimit的博客
09-07 4670
I 寻找最长“1...”串 问题描述： 给你一个长度为N的01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案。 样例： 对于字符串“1 0 0 1 0 1 0 1 0 1”，K = 2，得到的答案是5。比如，将最后2个0变成1就能得到长度为5的“1...”串。 事先声明，我参加了美团笔试，但是当时并没有想到思路...
浪潮c++笔试 01交替
qq_24624539的博客
07-23 3173
给你一个长度为n的01串。现在想要你找出最长的01交替子串（子串可以不连续）比如：1010,0101是01交替的串，1101则不是。现在你可以把某一个连续的区间进行翻转，即0变1,1变0。问修改之后的最大01交替子串的长度是多少。 样例输入： 8 10000011 样例输出: 5 #include<bits/stdc++.h> using namespace std; int main() { int cnt = 1; int n; cin>.
最小组合数字【贪心+排序】
希望的专栏
08-21 3931
A - 第一题 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 给一个N位的正整数，该数不包含前导0，先让你调整其中每个数字的位置，得到另一个n位的数，并且使得这个数越小越好，而且这个数不能包含前导0。比如5432
微软公司等数据结构+算法面试100题(第1-100题)全部出炉
热门推荐
结构之法 算法之道
12-06 23万+
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相                        作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：http://blog.csdn.net/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情，包括答案，资源
CodeVS1394 数字串
jr_mz的博客
09-17 442
http://codevs.com/problem/1394/ 题意：给定一个长度为n的序列，每个元素都是不大于m的正整数。找出最短的连续数段，满足每一个不大于m的正整数都在其中出现。n和m均不大于200,000。 最简单的想法是，暴力枚举左右端点形成序列，在序列中分别查找每个不大于m的正整数。时间复杂度O(n^3·m)。 可以想到的一个简单优化是，可以枚举左端点，然后不断向右扫描，用一个桶
c++　螺旋数字队列
zhaofuguang的专栏
10-18 1106
/*函数描述：21   22   23   24   25   2620     7     8     9   10   27 19     6     1     2   11     .18     5     4     3   12     .17    16   15    14   13      .以数字1为原点，X轴向右为正，y轴向下为正，建立数轴 那么数字2的坐标为（1，0）数
蓝桥杯——字符串的不同子串个数
weixin_46038856的博客
10-09 3262
问题描述： 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。 例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 输入格式： 长度至少为1的连续字符串。 输出格式： 一个整数，表示含有多少个子串。 样例输入： aaab 样例输出： 7 代码： public static void main(String[]
TYVJ P1063 - 数字串
weixin_30735391的博客
07-03 81
好久都没写过日志了。。TAT 描述 Description 给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1<=n，m<=200000 ...
从输入流中分析出数字串,输入流以输入文件结束赋结束。 例如：设输入串为 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 = '' # ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值