平顶山哪里有做网站的公司,木门东莞网站建设技术支持,怎么代理小程序游戏,基层科普网站建设的现状一个串的子串是指该串的一个连续的局部。如果不要求连续#xff0c;则可称为它的子序列。
比如对串#xff1a; abcdefg 而言#xff0c;ab,abd,bdef 等都是它的子序列。
特别地#xff0c;一个串本身#xff0c;以及空串…一个串的子串是指该串的一个连续的局部。如果不要求连续则可称为它的子序列。
比如对串 abcdefg 而言ab,abd,bdef 等都是它的子序列。
特别地一个串本身以及空串也是它的子序列。对两个串而言可以有许多的共同的子序列我们关心的是它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。注意只填写缺少的代码不要写任何多余的内容比如注释或说明文字。
public class Main
{public static int f(String x, String y){if(x.length()0) return 0;if(y.length()0) return 0;String x1 x.substring(1);String y1 y.substring(1); if(x.charAt(0)y.charAt(0)) return f(x1,y1)1;return ___________________________;}public static void main(String[] args){System.out.println(f(ac,abcd)); //2System.out.println(f(acebbcde1133,xya33bc11de)); //5}
}
答案Math.max(f(x, y1), f(x1, y))
思路典型的递归我们可以看出出口为x.charAt(0)y.charAt(0)那么状态方程就是Math.max(f(x, y1), f(x1, y))很容易理解不多解释。
