最长重复子字符串：123321||12321

package StringAndArray;/*** 最长重复子字符串：123321||12321* * Time O(n^2), Space O(1)* * @author fh**/
public class Longest_Palinadromic_Substring {public static void main(String[] args) {String input = "aqqaweoipn1234567899876543210mzcnzajkdakjs";String longest = longestSub(input);System.out.println(longest);}private static String longestSub(String input) {String longest = null;if (input.length() == 1) {return input;}if (input == null) {return null;}longest = input.substring(0, 1);for (int i = 0; i < input.length(); i++) {longest = find(input, i, i, longest);longest = find(input, i, i + 1, longest);}return longest;}private static String find(String input, int start, int end, String longest) {while (start >= 0 && end < input.length()&& input.charAt(start) == input.charAt(end)) {--start;++end;}if ((end - start - 1) > longest.length()) {longest = input.substring(start + 1, end);}return longest;}
}

最长重复子字符串：123321||12321相关推荐

ICS计算系统概论实验3—LC3汇编代码实现最长重复子字符串Longest-duplicate-substring
Lab03 Longest-duplicate-substring Purpose 子字符串是字符串中至少出现一次的连续字符序列.重复子字符串是一种由相同字符组成的子字符串.例如,"aabb ...
最长重复子数组最长公共子序列不相交的线
引言这同样是两种类型的题目,有很多相似的地方和不同的地方,区别依然是连续和不连续之分. 最长重复子数组给两个整数数组 A 和 B ,返回两个数组中公共的.长度最长的子数组的长度. 示例: 输入: ...
leetcode(力扣) 718. 最长重复子数组 1143. 最长公共子序列 1035. 不相交的线（动态规划）
文章目录 718. 最长重复子数组题目描述思路分析完整代码 1143. 最长公共子序列 1035. 不相交的线: 这三道题思路基本一样,尤其是最后两道,代码都一样,一点不需要改的,所以放一起把. ...
求行指针所指的字符串数组中长度最长的字符串所在的行下标
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p137 习题5 3.行指针ss所指字符串数组中共有M个字符串,且字符串长度<N.求ss所指字符串 ...
求两个数组的最长重复子数组 Maximum Length of Repeated Subarray
为什么80%的码农都做不了架构师?>>> 问题: Given two integer arrays A and B, return the maximum length of ...
两个数组进行比较_LeetCode 718. 最长重复子数组 | Python
718. 最长重复子数组题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray 题 ...
北大OJ百练——4073:最长公共字符串后缀（C语言）
刚刚看到一道北大的OJ题,很简单的一道题.原题如下(偷个懒,直接截图): 看完这道题,我想大家都和我一样觉得这道题很简单,事实也是如此,毕竟通过率很高. 我先来说一下我的思路吧.我是想先把这些所有的字 ...
计算最长的字符串长度
输入n (n<10)个字符串,输出其中最长字符串的有效长度.要求自定义函数 Int max_len ( char *s[],int n),用于计算有n个元素的指针数组s中最长的字符串的长度. 法 ...
C++longest common string最长公共字符串的实现(附完整源码)
C++longest common string最长公共字符串的实现 longest common string最长公共字符串实现的完整源码(定义,实现,main函数测试) longest commo ...
C语言试题三十三之比较两个字符串的长度，(不得调用c语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。
1. 题目请编写函数function,它的功能是:比较两个字符串的长度,(不得调用c语言提供的求字符串长度的函数),函数返回较长的字符串.若两个字符串长度相同,则返回第一个字符串. 2 .温馨提示 ...

最长重复子字符串：123321||12321

最长重复子字符串：123321||12321相关推荐

最新文章

热门文章