Please modify the skeleton code to answer the question.

package dp;

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