未出现的子串

q5664889 2009-08-05 04:13:46

http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1510#top
这是题目，高手帮我做一下，不要网上抄的

...全文

90 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

liao05050075 2009-08-05

打赏
举报

回复

http://blog.sina.com.cn/s/blog_4d90595a01000b45.html

q5664889 2009-08-05

打赏
举报

回复

2楼你说找齐从1到q是按顺序找吗

q5664889 2009-08-05

打赏
举报

回复

1楼那个我为了什么关你什么事，不做就到一边去

hyram 2009-08-05

打赏
举报

回复

给你个思路
这个长度不可能是1.
从头开始找齐1到q1次，如果剩余部分仍然完全包含1到q，那么长度不是2.
从头开始找齐1到q2次，如果剩余部分仍然完全包含1到q，那么长度不是3.
。。。

十八道胡同 2009-08-05

打赏
举报

回复

你做ACM是为了什么？

相同点：这两个的主要功能都为查找子串的位置，可直接输出子串在母串中首个出现的位置，其用法相同。不同点：find()当在字符串中未查到子串，会返回输出-1。而index()当在字符串中未查到子串，会直接报错，如下： ...

抄袭检测 - 不同算法的比较分析用于抄袭检测的算法类型：...O(n+m)，最坏情况时间为 O(nm) 子串匹配使用的数据结构：数组 ArrayList ========== 博耶摩尔仅当模式未出现在文本中时，最坏情况的运行时间为 O(n+m)。

leetcode 跳跃 yummy_leetcode ...只出现一次的数字 151.py #151. 翻转字符串里的单词调用内置函数 169.py #169. 多数元素 198.py #198. 打家劫舍 206.py #206. 反转链表官方解法、递归 283.py #283. 移动零

题目:未出现的子串问题编号:90 题目描述 [说明]此题中的子数字串,数字并不一定连续出现在母数字串中.比如我们定义1 3 是串1 5 3 的一个子串,但3 5 不是1 5 3 的一个子串. 串1 5 3 的所有子串为: 1 5 ...

未出现的子串(unapeared) 题目描述有一个长度为n的数字串，其中会出现数字1，2，3，…，q(5≤q≤9)。现在的问题是，需要求出一个长度最小的串（出现的数字也是1～q），使得该串不是这个数字串的子串。为了...

64,640

社区成员

250,579

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章