2021-10-23 DS串应用—最长重复子串

最新推荐文章于 2023-12-21 13:33:47 发布

杨先笙sztu

最新推荐文章于 2023-12-21 13:33:47 发布

阅读量230

点赞数

本文链接：https://blog.csdn.net/qq_50065237/article/details/120924714

版权

字符串处理动态规划 KMP算法最长重复子串算法实现

关键词由CSDN通过智能技术生成

问题 B: DS串应用—最长重复子串

时间限制: 1 Sec 内存限制: 128 MB
提交: 500 解决: 274
[提交][状态][讨论版]

题目描述

求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。

输入

测试次数t

t个测试串

输出

对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1.

样例输入

3 abcaefabcabc 0szu0123szu1 szuabcefg

样例输出

4 3 -1

#include<iostream> 
using namespace std;
int flag = 1;
int get_nextmax(string& s, int& max, int& half) {//创建函数返回最大next值 
	int temp = s.length(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

杨先笙sztu

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

DS--最长重复子串

bjyh345的博客

11-15

3311

题目描述求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。输入测试次数t t个测试串输出对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1. 样例输入 3 abcaefabcabc szu0123szu szuabcefg 样例输出 4 3 -1 思路：实现代码： #include<iostream> #include<string> using namespace std; voi

DS串应用—最长重复子串

Liutibg的博客

04-29

475

题目描述求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。输入测试次数t t个测试串输出对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1. 输入样例1 3 abcaefabcabc 0szu0123szu1 szuabcefg 输出样例1 4 3 -1 #include<iostream> using namespace std; /*主要思路：将字符串分成两段，...

参与评论您还未登录，请先登录后发表或查看评论

【数据结构OJ】D : DS串应用—最长重复子串

weixin_73824936的博客

11-01

374

没什么好分析的，就是上一题差不多然后就是重复的子串不一定是开头所以需要两个循环，一个是子串开始位置，一个是子串的长度（从flag开始可以缩短运行时间)求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。然后我的代码不知道为什么电脑上跑不出来但是调试的时候是能出结果的，交到OJ也是AC的；对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1.

python--ds-and-algo

03-28

4. 动态规划：背包问题、最长公共子序列、斐波那契数列等。 5. 回溯法：八皇后问题、数独求解、图的着色问题等。 6. 分治法：快速排序、归并排序、汉诺塔问题等。 7. 贪心算法：活动选择问题、霍夫曼编码等。这个...

U : DS串应用—最长重复子串

最新发布

m0_73721470的博客

12-21

430

求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。

求串中最长重复子串。

12-12

通过C++方法实现串中最大重复子串初始设子串起始位置index=0，最长重复子串长度length=0。设S=“s1s2…sn”，扫描串S，对于当前字符s_i，判定其后是否有相同字符，若有记为s_j，再判定s_(i+1)是否等于s_(j+1)，…，依次比较下去，即找到一个重复子串，把其下标index1与长度length1记下来，保留较长字串的index和length。再从s_(i+length1)之后找重复子串，然后对于s_(i+1)之后的字符采用相同的方法，最后的index与length即记录下最长重复子串的下表与长度。

求一个字符串当中的最长重复子串

wuxinliulei的专栏

04-11

1571

#include #include /* 最长重复子串 Longest Repeat Substring */ int maxlen; /* 记录最长重复子串长度 */ int maxindex; /* 记录最长重复子串的起始位置 */ /* 最长重复子串基本算法 */ int judge(char * p, char * q) { int len = 0; wh

最长重复子串

weixin_45057374的博客

10-21

150

class Solution { long mod = (long)Math.pow(2, 37) - 1; long a = 26; int nums[]; int n; public String longestDupSubstring(String S) { nums = new int [S.length()]; for (int i = 0; i < S.length(); i ++) { num

深圳大学计软《数据结构》实验06--串的应用

曹无悔的博客

02-27

779

深圳大学计算机与软件学院《数据结构》实验06--串的应用

实验七串

fangyuxuan123的博客

05-13

252

深圳大学 数据结构OJ—二叉树(Python)

amulopapa的博客

10-15

395

本文是深圳大学数据结构实验课的一些记录，考虑到现在这门课基本没有Python版本的题解。所以特此整理出来，让Python programmer也可以更好地掌握这门课的内容。同时也是督促自己更高质量地完成实验。

【每日一练】最长重复子串

m0_74181960的博客

10-24

186

求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。在剩余部分字符串中的最后出现位置大于起始位置加上子串长度减1，那么程序输出子串长度。，跳出内层循环和外层循环。如果没有找到满足条件的子串，则输出-1。外层循环从字符串的中间位置开始，逐渐减小子串长度。内层循环从字符串的开头开始，依次遍历可能的起始位置。在剩余部分字符串中的最后出现位置。程序使用两个嵌套的循环来查找。如果找到了满足条件的子串，即。在每次循环中，程序使用。函数截取长度为i的子串。

串替换

z-k的博客

10-10

2133

题目描述给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那可能需要考虑模式串和替换串长度不一致的情况输入第一个输入t，表示有t个实例第二行输入第1个实例的主串，第三行输入第1个实例的模式串，第四行输入第1个实例的替换串以此类推输出第一行输出第1...

求某一字符串的最长重复子串

weixin_34311757的博客

03-11

436

要求：给定一个字符串，求该字符串的最长重复子串，最长重复子串是指在一个主串中，重复子串中最长的那一个，如：abcdefadef 则答案为：def。预备知识：要解决此题，要用到后缀数组（用指针数组来表示）思路：先用后缀数组存储主串的每个子串的后缀，然后对后缀数组中的元素进行排序。最后通过扫描相邻两个数组中的后缀来判断最长的子串基于此思路代码如下： #include <st...

SPP3407DS23RGB-VB MOSFET：技术规格与应用解析

"SPP3407DS23RGB-VB MOSFET是一款P沟道的功率MOSFET，适用于移动计算领域的负载开关、笔记本适配器开关和DC/DC转换器。它采用TrenchFET技术，具有低电阻和良好的热特性。" SPP3407DS23RGB-VB MOSFET是一款高性能的P...