回文序列 java_最长回文序列的Java程序

对于最长的回文序列，Java代码如下-

示例public class Demo{

static String longest_seq(String str_1, String str_2){

int str_1_len = str_1.length();

int str_2_len = str_2.length();

char str_1_arr[] = str_1.toCharArray();

char str_2_arr[] = str_2.toCharArray();

int L[][] = new int[str_1_len + 1][str_2_len + 1];

for (int i = 0; i <= str_1_len; i++){

for (int j = 0; j <= str_2_len; j++){

if (i == 0 || j == 0){

L[i][j] = 0;

}

else if (str_1_arr[i - 1] == str_2_arr[j - 1]){

L[i][j] = L[i - 1][j - 1] + 1;

}

else{

L[i][j] = Math.max(L[i - 1][j], L[i][j - 1]);

}

}

}

int my_index = L[str_1_len][str_2_len];

char[] longest_seq = new char[my_index + 1];

int i = str_1_len, j = str_2_len;

while (i > 0 && j > 0){

if (str_1_arr[i - 1] == str_2_arr[j - 1]){

longest_seq[my_index - 1] = str_1_arr[i - 1];

i--;

j--;

my_index--;

}

else if (L[i - 1][j] > L[i][j - 1]){

i--;

} else {

j--;

}

}

String my_result = "";

for (int x = 0; x 

my_result += longest_seq[x];

}

return my_result;

}

static String longestPalSubseq(String str){

String rev_str = str;

rev_str = reverse_str(rev_str);

return longest_seq(str, rev_str);

}

static String reverse_str(String str){

String my_result = "";

char[] trial = str.toCharArray();

for (int i = trial.length - 1; i >= 0; i--){

my_result += trial[i];

}

return my_result;

}

public static void main(String[] args){

String str = "HelloHelloo";

System.out.println("Longest palindromic subsequence is ");

System.out.println(longestPalSubseq(str));

}

}

输出结果Longest palindromic subsequence is

llell

名为Demo的类包含函数'longest_seq'，该函数声明两个字符串和两个字符数组。通过使用动态编程技术，将对数组进行迭代，并找到最长的回文序列。在这种方法中，一旦找到了特定数组的值，就将其存储起来，而不会再次重新计算，从而使计算效率更高。

名为“ longestPalSubseq”的函数将字符串作为参数，然后反转字符串并通过传递反转的字符串来调用“ longest_seq”函数。另一个名为“ reverse_str”的函数用于反转作为参数传递给该函数的字符串。在主函数中，定义了字符串，并调用了函数“ longestPalSubseq”，并在控制台上显示了输出。