第八届蓝桥杯最大公共子串
来源:互联网 发布:军娘捏脸数据 编辑:程序博客网 时间:2024/06/05 11:32
标题:最大公共子串最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。public class Main{ static int f(String s1, String s2) { char[] c1 = s1.toCharArray(); char[] c2 = s2.toCharArray(); int[][] a = new int[c1.length+1][c2.length+1]; int max = 0; for(int i=1; i<a.length; i++){ for(int j=1; j<a[i].length; j++){ if(c1[i-1]==c2[j-1]) { a[i][j] = __________________; //填空 if(a[i][j] > max) max = a[i][j]; } } } return max; } public static void main(String[] args){ int n = f("abcdkkk", "baabcdadabc"); System.out.println(n); }}注意:只提交缺少的代码,不要提交已有的代码和符号。也不要提交说明性文字。
参考答案:a[i-1][j-1]+1; 0 0
- 第八届蓝桥杯最大公共子串
- 第八届蓝桥杯【Java B组】最大公共子串
- 第八届蓝桥杯【省赛试题6】最大公共子串
- 第八届蓝桥杯第6题最大公共子串
- 蓝桥杯java第八届第六题--最大公共子串
- 蓝桥杯java第八届B组:最大公共子串
- 2017第八届蓝桥杯B组省赛第六题:最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子串
- 最大公共子序列 vs 最大公共子串
- 最大公共子串&&最大公共子序列
- 求最大公共子串
- Centos6.5下进行PHP版本升级
- java-深入篇-String,Object,正则表达式
- part-11输入阻抗和输入电容
- 基于python的logistic回归分类
- VS2015错误(二) msvcp120d.dll和msvcr120d.dll缺失
- 第八届蓝桥杯最大公共子串
- Ubuntu下安装Eclipse完整教程
- Assign Cookies
- part-12 输入电容Cin的测量
- vsftpd与PAM模块编译、安装及测试流程
- 给定一个数组,求出数组元素的排列和组合——Java实现
- part-13 轨至轨输入(Rail to Rail)
- 死锁
- 三维扫描仪[11]——总结并展望基于Kinect的三维扫描仪