回文字符串 思路：由于要找最少添加的字符使得原字符串变为回文串，那么先将给出的字符串反转，将两字符串做 LCS，得到的是最大的公共子串的长度，那么用字符串长度减去最大公共子串长度就是最少添加字符的个数 1 #include <iostream> 2 #include <cstdio> 3 #incl ...
分类：
其他好文 时间：
2020-01-31 10:47:06
阅读次数：
98
1 #include <iostream> 2 #include <string> 3 #include <cassert> 4 using namespace std; 5 6 void KMPStrMatching(string S, string P, int *N, int &start, ... ...
分类：
编程语言 时间：
2019-09-29 09:15:23
阅读次数：
139
1 #include <stdio.h> 2 #include <string.h> 3 4 void substr(char *s1, char *s2) 5 { 6 /* 1.设长串开始位置 p, 最大匹配串开始 结束位置 maxStart, maxEnd*/ 7 char *p = s1, *... ...
分类：
其他好文 时间：
2019-09-28 23:41:56
阅读次数：
110
最长子序列和最长子串是不同的，前者不要求字符连续。 参考自：https://blog.csdn.net/qq_31881469/article/details/77892324 ...
分类：
其他好文 时间：
2019-02-25 23:33:32
阅读次数：
357
最长公共子串 lcs.cpp/.in/.out 计算两个字符串的最大公共子串（Longest Common Substring）的长度，字符不区分大小写，这里的最大公共子串要求的字串是连续的。 输入： 两行，每行一个字符串，字符串长度<=1000. 输出： 输出一个整数，表示公共子串的长度。 样例输 ...
分类：
其他好文 时间：
2019-01-25 19:21:19
阅读次数：
182
Palindrome 题意： 求给定字符串的最长回文子串。 分析: 首先想到的是求str与反序的str的最大公共子串，考虑abcdba这种情况，所以对于求出的公共子串判断一下是否是回文串即可。还有一种做法是枚举每一个字符为回文串的中间点，求出这个字符的后缀与前缀的最长公共子串就是回文串。对于前缀可以 ...
分类：
其他好文 时间：
2018-08-10 23:06:15
阅读次数：
224
标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该 ...
分类：
编程语言 时间：
2018-03-24 23:56:22
阅读次数：
193
1这道题目就是给定两个字符串，然后求这两个字符串的最长公共子串的最大长度，假设我的f()方法是来求两个字符串的最大公共子串，从头开始逐一比较，如果相等，则 继续调用这个方法，使得递归的长度+1，如果不相等，则只要比较s1截掉一个和s2比较，和s2截掉和s1比较，两个中的最大者,如果s1或者s2中有一 ...
分类：
编程语言 时间：
2018-03-11 02:53:38
阅读次数：
213
题目描述： 最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法 ...
分类：
其他好文 时间：
2018-03-06 20:19:05
阅读次数：
176
package com.swift; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Max_Subs... ...
分类：
编程语言 时间：
2018-01-15 22:22:33
阅读次数：
202
