Skeleton code:

public class LCS { public static int lcs_length (String X, String Y) { /*  * fill in your code here  * Note: return the length of LCS, instead of c and b  */  } /**  * @param args  */  public static void main(String[] args) { // TODO Auto-generated method stub  System.out.println(LCS.lcs_length("ABCBDAB", "BDCABA")); System.out.println(LCS.lcs_length("ACCGGTCGAGTGCGCGGAAGCCGGCCGAA", "GTCGTTCGGAATGCCGTTGCTCTGTAAA")); } } 

Task 1 (100 pts). Implement the leslength) function as discussed in Lecture 11 Note: You should not return the double-array b and c as in the pseu- docode. Instead, return the length of the longest common subsequence. . Hint: To get the i-th character in a string s, use s.charAt(i). For example, the code String s = "XYZ". System.out.println(s.charAt(1)); prints out Y