题目大意：求两个字符串的公共子串。 分析： 模板题，将两个字符串接起来用不会出现的字符分割，然后求分属两个字符串的相邻后缀lcp的最大值即可。 代码： program work; type arr=array[0..20001]of longint; var sa,rank,b,tmp,lcp:ar ...
分类：
编程语言 时间：
2016-05-19 15:03:02
阅读次数：
209
【华为OJ】【算法总篇章】【华为OJ】【081-查找两个字符串a,b中的最长公共子串】【工程下载】题目描述查找两个字符串a,b中的最长公共子串
输入描述输入两个字符串
输出描述返回重复出现的字符
输入例子abcdefghijklmnop
abcsafjklmnopqrstuvw
输出例子jklmnop
算法实现import java.util.Scanner;/**
* Author: 王俊超...
分类：
其他好文 时间：
2016-05-19 07:57:16
阅读次数：
255
后缀数组处理最长公共子串问题。 将两个串接在一起，计算height的最大值。同时要保证sa[i]和sa[i-1]在不同的串当中。 ...
分类：
编程语言 时间：
2016-05-18 21:51:52
阅读次数：
230
1.蜜蜂和熊的生产消费关系，熊在蜂蜜满10斤吃掉。蜜蜂一次生产一斤蜂蜜，且蜜蜂生成一斤蜂蜜花费的时间是10s。十只蜜蜂和两只熊。2.取出两个字符串中最大的公共子串。3.StringBuffer是线程安全的，StringBuilder不是线程安全。单线程访问情况下，性能是否一致？4.完成8中基本数..
分类：
编程语言 时间：
2016-05-17 13:40:19
阅读次数：
171
【华为OJ】【算法总篇章】【华为OJ】【071-公共子串计算】【工程下载】题目描述计算两个字符串的最大公共子串的长度，字符不区分大小写
输入描述输出描述输入两个字符串
输入例子asdfas werasdfaswer
输出例子6
算法实现import java.util.Arrays;
import java.util.Scanner;/**
* Author: 王俊超
* Date: 2016-...
分类：
其他好文 时间：
2016-05-17 08:38:51
阅读次数：
144
试题描述 给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序。请你编写程序求出字符串 str 长度的最 ...
分类：
其他好文 时间：
2016-05-14 15:25:36
阅读次数：
144
我的解题思路：生成动态规划表，即大小为M*N的矩阵dp（M和N分别是两个字符串的长度）；求dp[i][j]过程：1.矩阵第一列即dp[0~M-1][0],对某一个位置（i，0）来说，如果str1[i]==str2[0],令dp[i][0]=1,.否则令dp[i][0]=0;2.矩阵第一行即dp[0][0~N-1]，对某一个位置（0，j）来说，..
分类：
其他好文 时间：
2016-05-13 15:36:22
阅读次数：
164
#include
#include
#include
using namespace std;
//找两个子串str1，str2的最长公共子串substr
void findLongestSubString(string &str1, string &str2, string &substr){
if (str1.empty() || str2.empty()){
return;
}
...
分类：
其他好文 时间：
2016-05-13 01:48:37
阅读次数：
137
题目
给定两个字符串str1和str2，返回两个字符串的最长公共子串。
举例：str1=“1AB2345CD”，str2="12345EF"，返回“2345”
分析
典型的动态规划问题。假设str1的长度为m，str2的长度为n。
方法一：时间复杂度O（mn），空间复杂度O（mn）
声明大小为m*n的矩阵dp，求解二维动态规划表，行数为m，列数为n。dp[i][j]的含义是必须把s...
分类：
其他好文 时间：
2016-05-12 20:37:18
阅读次数：
135
GDOI总结
Day1
T1：显然这是一道数学题，我在草稿纸上推了十几分钟没搞出来，就
打了一个暴力，想拿50分，结果不知道为什么爆0了。
题解：二元一次方程的函数图像，找个中点和三等分点就可O（1）
解出。真的是天理难容，放过了一道大水题。
T2：要找最长公共子串，不过串是可以区间修改的。这题我看错了题
目，题目中的区间修改是可以随意调换的，但我以为必须是完全
...
分类：
其他好文 时间：
2016-05-12 18:13:00
阅读次数：
155
