首页 > 试题广场 >

子串

[编程题]子串

热度指数：912 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。

输入描述:

第一行一个整数n(1 ≤ n ≤ 50,000)。
第二行一个字符串t(长度 ≤ 1,000,000)

输出描述:

"yes"表示存在满足条件的k，否则输出"no"

示例1

输入

8
01112

输出

yes

算法知识视频讲解

炎一

发表于 2021-01-18 14:56:37

#include<bits/stdc++.h> using namespace std; int main() { int n; string s,t,kk; cin>>n>>t; for(int 展开全文

hzu_20_网安2_林锐涛

发表于 2021-02-21 16:10:58

题目给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。分析输入给展开全文

刕

发表于 2022-03-30 22:30:09

链接：https://ac.nowcoder.com/acm/problem/13253 来源：牛客网题目描述给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n 展开全文

Vibia

发表于 2023-03-28 23:08:07

题目涉及到16进制，故使用 char 数组来存储数字（0-9）和字母（A-F）。题目涉及多次进制转换，故将进制转换封装成函数，当需要生成 s(n,k) 时反复调用函数并拼接在一起即可。生成 s(n,k) 后直接使用 string.find() 来进行查找即可。 // Problem: 子串 / 展开全文

威风镰鼬

发表于 2021-06-16 19:11:49

思路被这道题坑了，看完题意秒写Kmp，交了之后只过了90%，各种改最后才发现没有考虑ABCDEF的情况。（啊太粗心了）做法：第一层循环是进制数k，递归或者循环+reverse得出字符串s，然后如果kmp得t是s的子串，则直接输出yes结束程序，如果k到16还是没有退出，那么输出no。怕麻烦不想写k 展开全文

牛客756287241号

发表于 2021-04-04 23:18:10

题目：给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。 java 代码：展开全文

HNIT

发表于 2024-07-03 16:19:16

">#include<algorithm> using namespace std; int n, ne[5010100]; string s, k, t; string work(int nums, int k) { string str = ""; while (nums) 展开全文

问题信息

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 c#工程师 kmp与扩展kmp 美团测试开发工程师大数据开发工程师 Java工程师

来自：CodeM 2017美...

难度：

3条回答 9收藏 3296浏览

通过挑战的用户

普信员

2023-02-19 19:10:01
One Peach

2023-01-31 16:48:04
Spectre_

2022-10-27 21:20:42
牛客97079...

2022-09-17 01:08:59
雪道头秃

2022-09-13 16:13:25

子串

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题