给出两个字符串,找到最长公共子串,并返回其长度,java实现
2016-02-25 21:38
941 查看
给出两个字符串,找到最长公共子串,并返回其长度。 您在真实的面试中是否遇到过这个题? Yes 样例 给出A=“ABCD”,B=“CBCE”,返回 2 注意 子串的字符应该连续的出现在原字符串中,这与子序列有所不同。
package largest_common_substring_1; import java.util.Vector; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub String A = "ABCD"; String B = "CBCE"; System.out.println(largest(A, B)); } public static int largest(String A, String B) { int n = A.length(); int m = B.length(); int num = 0; int[][] dp = new int[n + 1][m + 1]; // ///不赋值时的初始值为0 for (int i = 1; i <= n; i++) { char c1 = A.charAt(i - 1); for (int j = 1; j <= m; j++) { char c2 = B.charAt(j - 1); if (c1 == c2) { dp[i][j] = dp[i - 1][j - 1] + 1; } else { dp[i][j] = 0; } num = Math.max(num, dp[i][j]); } //return num; /////for循环结束后才return } return num; }///largest }2
相关文章推荐
- eclipse安卓模拟器窗口大小调整
- 用Eclipse和GDB构建ARM交叉编译和在线调试环境
- spring 学习小结5_spel
- JavaFx Notes
- Java的命名习惯
- JDK5News
- [Exception JavaWeb 1] - javax.el.PropertyNotFoundException: Property 'id' not found on ..........
- Java8新特性--Interface中的default方法(接口默认方法)
- JAVA-计算器
- 【6-6】HBASE的Java接口(2)
- java map的四种遍历
- java知识结构树
- Java中播放声音实例
- Java中的泛型方法
- Java 中基本类型和字符串之间的转换
- Java 递归与非递归实现快速排序
- Mac OSX之java环境的搭建
- myeclipse中的classpath
- Rar Java Zip
- JAVA_多态性演示a____自动向上转型、向下转型、检查对象是否为某个类型(instanceof)