程序博客网 > 遇到网络割接或升级时

最大公共子序列

来源：互联网发布：遇到网络割接或升级时编辑：程序博客网时间：2024/05/01 09:48

/**
* 求两个串的最大公共子序列的长度

*/

public static void main(String[] args) {System.out.println(f("acebbcde1133","xya33bc11de"));}public static int f(String s1, String s2) {if (s1.length() == 0 || s2.length() == 0) return 0;if (s1.charAt(0) == s2.charAt(0)) {return f(s1.substring(1), s2.substring(1))+1;} else {return Math.max(f(s1.substring(1), s2), f(s1, s2.substring(1)));}}

0 0

遇到网络割接或升级时

遇到网络割接或升级时

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子化学公式初中大全化学方程式表白化学方程式怎么背葡萄糖化学式水的化学式氯化铁化学式金刚石化学式化学式大全氢氧化铁化学式氯化氢化学式金刚石的化学式氢氧化铜化学式氧化钠化学式盐化学式四氧化三铁化学式氢氧化铝化学式氢氧化钾化学式氯化银化学式初中所有化学式初中化学式大全初中化学式及俗称大全初中化学式化学式的意义化学式的书写化学化学式化学所有化学式所有化学式磷酸二氢钾化学式氧的化学式高中化学式化学式查询硝酸盐化学式初中化学式总表硝酸锌化学式生石膏化学式蛋白质化学式次氯酸钙化学式熟石灰的化学式丁烷的化学式溴化钠化学式磷酸二氢钙化学式