【Java例题】5.5 两个字符串中最长公共子串

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

5. 查找两个字符串中含有的最长字符数的公共子串。

package chapter5;import java.util.Scanner;public class demo5 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String a=sc.next();
String b=sc.next();
int max=0;
int maxi=0;
int arr[][]=new int[a.length()][b.length()];
for(int i=0;i<a.length();i++) {
for(int j=0;j<b.length();j++) {
char ac=a.charAt(i);
char bc=b.charAt(j);
if(ac==bc) {
arr[i][j]=1;
}else {
arr[i][j]=0;
}
}
}
for(int i=1;i<a.length();i++) {
for(int j=1;j<b.length();j++) {
if(arr[i][j]!=0&&arr[i-1][j-1]!=0) {
arr[i][j]=arr[i-1][j-1]+1;
}
}
}
for(int i=1;i<a.length();i++) {
for(int j=1;j<b.length();j++) {
if(arr[i][j]>max) {
maxi=i;
max=arr[i][j];
}
}
}
for(int i=max-1;i>=0;i--) {
System.out.print(a.charAt(maxi-i));
}
sc.close();
}
}

【Java例题】5.5 两个字符串中最长公共子串的更多相关文章

求两个字符串的最长公共子串——Java实现
要求:求两个字符串的最长公共子串,如“abcdefg”和“adefgwgeweg”的最长公共子串为“defg”(子串必须是连续的) public class Main03{ // 求解两个字符号的最长 ...
Java算法——求出两个字符串的最长公共字符串
问题:有两个字符串str1和str2,求出两个字符串中最长公共字符串. 例如:“acbbsdef”和"abbsced"的最长公共字符串是“bbs” 算法思路: 1.把两个字符串分别 ...
poj 2774 后缀数组两个字符串的最长公共子串
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31904 Accepted: 12 ...
[URAL-1517][求两个字符串的最长公共子串]
Freedom of Choice URAL - 1517 Background Before Albanian people could bear with the freedom of speec ...
【python】实例-python实现两个字符串中最大的公共子串
由于python中的for循环不像C++这么灵活,因此该用枚举法实现该算法: C="abcdefhe" D="cdefghe" m=0 n=len(C) E=[ ...
hihocoder-1415 后缀数组三&&num;183&semi;重复旋律3 两个字符串的最长公共子串
把s1,s2拼接,求Height.相邻的Height判断左右串起点是否在两个串中,另外对Height和s1.length()-SA[i-1]取min. #include <iostream&gt ...
【java】求两个字符串的最长公共子串
这个是华为OJ上的一道题目.首先,如果我们用java写代码,华为OJ有以下三条规则需遵守,否则编译无法通过或者用例无法通过,规则如下: (1)一定不可以有包名: (2)主类名只能为Main: (3)不 ...
【poj3294-不小于k个字符串中最长公共子串】后缀数组
1.注意每两个串之间的连接符要不一样. 2.分组的时候要注意最后一组啊!又漏了! 3.开数组要考虑连接符的数量.100010是不够的至少要101000. #include<cstdio> ...
求两个字符串的最长公共子串(LCS)
http://tianyunpu2008.blog.163.com/blog/static/6559379920089162236915/

随机推荐

ubuntu14&period;04安装dropbox
官网地址: https://www.dropbox.com/install?os=lnx 自己的系统如果没有设置全局翻(qiang)代理,使用deb文件安装后不能直接使用,因为还需要到官网安装prop ...
AngularJS(13)-包含
AngularJS 包含使用 AngularJS, 你可以使用 ng-include 指令来包含 HTML 内容: 实例 <body> <div class="conta ...
JsRender系列demo(9)自定义函数
<!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <m ...
chrome 关闭自己主动更新
一不小心,把chrome更新成了37, chrome 37不支持模态窗体[ window.showModalDialog() ],折腾死人了. 实在抵不住,仅仅好降级成36.0.1985.143m 至 ...
Html+Css实现九大行星动画效果
前段时间项目中需要开发一个3D效果的环形菜单类似行星旋转,折腾了好久弄出了个样子,但是最后客户改版了不需要了,好不容易弄出来的吊炸天的效果不能这么浪费了, 今年神舟十一号载人飞船顺利发射成功,中国航天 ...
CSS3之background-origin
1.属性简介 background-origin:border|content|padding|!important border:从border区域开始显示背景: content:从content区 ...
Makefile基础---编译
首先写一个自己的库: #include "../MyAPI.h" #include <cstdlib> #include <ctime> int getRa ...
转：centos 7 安装音频视频解码器
(原文:https://blog.csdn.net/zhou1519/article/details/39035233/) 1.安装额外的软件源epel和nux-dextop rpm -Uvh htt ...
吴裕雄 03-mysql连接
mysqli_connect(host,username,password,dbname,port,socket);参数描述host 可选.规定主机名或 IP 地址.username 可选.规定 M ...
Caffe学习系列（17）： blob
对于blob.h文件. 先看成员变量.定义了6个保护的成员变量,包括前.后向传播的数据,新.旧形状数据(?), 数据个数及容量. 再看成员函数.包括构造函数(4个参数),reshape(改变blob形 ...