这个题中有个方法是求两个字符串的最大公共子串的长度，动态规划，一定记住：根据当前位置两个字符是不是相同，做不同的处理。 ...
分类：
其他好文 时间：
2018-01-04 00:28:05
阅读次数：
161
1. 取两个字符串的最大公共子串#include #include using namespace std; int main() { int n = 0; string a, b, t; cin >> a >>b; for (int i=0; ii&&j-i>n; --j) { string te... ...
分类：
其他好文 时间：
2017-09-04 11:54:01
阅读次数：
188
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目类型： 最大公共子串 题意概括： 给出两个字符串，求这两个字符串的最大公共子串 解题思路： 通过一个二维字符串，将两个字符串进行比较，遇到相同则将左上角的值+1赋予当前位置的值，如果不相同， ...
分类：
其他好文 时间：
2017-06-05 00:35:22
阅读次数：
167
动态规划算法。在T大某位老师的书中说就是递推+反复子问题。 动态规划算法的效率主要与反复子问题的处理有关。 典型的题目有 陪审团。最大公共子串问题 1，最大公共子串问题 这个是动态规划的基础题目。动态规划就是递推和反复子结构。 确定了递推关系后。找到一个能极大地降低反复运算的子结构至关重要。选的好了 ...
分类：
编程语言 时间：
2017-06-02 17:31:13
阅读次数：
443
#include #include #define N 256 int fun(const char* s1, const char* s2) { int a[N][N]; int len1 = strlen(s1); //字符串s1的长度 int len2 = strlen(s2); //字符串s... ...
分类：
其他好文 时间：
2017-04-12 09:52:35
阅读次数：
142
导言 最近软件安全课上，讲病毒特征码的提取时，老师讲了一下GST算法。 这里就做个小总结。 正文 广义后缀树的英文为Generalized Suffix Tree，简称GST。 GST算法的提出是为了解决最大公共子串问题，也就是在多个字符串中，找到他们共有的子串。这个问题听起来和最大公共子序列问题（ ...
分类：
编程语言 时间：
2016-09-29 20:16:37
阅读次数：
454
题目链接：hdu_2328_Corporate Identity 题意： 给你n个串，让你找这n个串的最大公共子串 题解： 串比较小，暴力枚举第一个的子串，然后KMP判断是否可行 1 #include<cstdio> 2 #include<cstring> 3 #define F(i,a,b) fo ...
分类：
其他好文 时间：
2016-08-09 00:11:22
阅读次数：
271
【华为OJ】【算法总篇章】【华为OJ】【071-公共子串计算】【工程下载】题目描述计算两个字符串的最大公共子串的长度，字符不区分大小写
输入描述输出描述输入两个字符串
输入例子asdfas werasdfaswer
输出例子6
算法实现import java.util.Arrays;
import java.util.Scanner;/**
* Author: 王俊超
* Date: 2016-...
分类：
其他好文 时间：
2016-05-17 08:38:51
阅读次数：
144
http://blog.csdn.net/hairetz/article/details/4664846 最大公共子串算法可用动态规划来解。 网上有篇是用一个一维数组（string，本质是一维）来记录匹配信息。效果还能让人满意，贴出代码与个人理解。 ?? st...
分类：
编程语言 时间：
2015-08-27 21:21:30
阅读次数：
172
1.原题是求出最大公共子串的个数即可
原理：利用二维矩阵排列的方式，将俩字符串进行比较
#include
#include
using namespace std;
int prcs_2Strs(const char* s1,const char* s2)
{
int maxSameLength = 0;
int L1 = strlen(s1);
int L2 = strlen(...
分类：
其他好文 时间：
2015-08-18 19:28:14
阅读次数：
146
