java求所有子序列,请问怎么求一个字符串所有的子序列,请大佬详细讲解一下...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

import java.util.HashMap;

public class Test9 {

public static void main(String[] args){

String original_Str="abcde";

int[] char_use= new int[100];

int[] char_order=new int[100];

String[] single_char = new String[100];

int single_char_cnt=0;

int str_len = original_Str.length();

HashMap used_order=new HashMap();

for(int i=0;i

while(char_use[0]<2) {

for(int i=str_len-1;i>=0;i--){

if(i==0 || char_use[i]+1<2){

char_use[i]++;

break;

}else{

char_use[i]=0;

}

}

single_char_cnt=0;

for(int i=0;i

if(char_use[i] == 1) {

single_char[single_char_cnt] = original_Str.substring(i, i+1);

single_char_cnt++;

}

}

//

for(int i=0;i

while(char_order[0]

used_order.clear();

for(int i=0;i

if(used_order.size()== single_char_cnt){

for(int i=0;i

System.out.println("");

}

for(int i=single_char_cnt-1;i>=0;i--){

if(i==0 || char_order[i]+1

char_order[i]++;

break;

}else{

char_order[i]=0;

}

}

}

}

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,针对你的问题,我来给你解答。 首先,最长公共子序列(Longest Common Subsequence,简称 LCS)指的是给定两个字符串,找到它们之间最长的公共子序列的长度。而最长公共子字符串(Longest Common Substring,简称 LPS)指的是给定两个字符串,找到它们之间最长的公共子字符串。 接下来,我分别介绍如何解这两个问题。 1. 最长公共子序列(LCS) 解最长公共子序列的问题可以使用动态规划的思想来解决。具体的,我们可以定义一个二维数组 dp,其中 dp[i][j] 表示第一个字符串的前 i 个字符和第二个字符串的前 j 个字符之间的最长公共子序列长度。则状态转移方程为: - 当 s1[i-1] == s2[j-1] 时,dp[i][j] = dp[i-1][j-1] + 1。 - 当 s1[i-1] != s2[j-1] 时,dp[i][j] = max(dp[i-1][j], dp[i][j-1])。 最终的最长公共子序列长度即为 dp[m][n],其中 m 和 n 分别为两个字符串的长度。 同时,我们可以通过倒推 dp 数组,出最长公共子序列具体是哪些字符。 2. 最长公共子字符串(LPS) 解最长公共子字符串的问题也可以使用动态规划的思想来解决。具体的,我们可以定义一个二维数组 dp,其中 dp[i][j] 表示以第一个字符串的第 i 个字符和第二个字符串的第 j 个字符结尾的最长公共子字符串的长度。则状态转移方程为: - 当 s1[i-1] == s2[j-1] 时,dp[i][j] = dp[i-1][j-1] + 1。 - 当 s1[i-1] != s2[j-1] 时,dp[i][j] = 0。 最终的最长公共子字符串长度为 dp[i][j] 中的最大值,其中 i 和 j 分别为最长公共子字符串在两个字符串中的结尾位置。 同时,我们也可以通过倒推 dp 数组,出最长公共子字符串具体是哪些字符。 希望我的回答能够帮助到你。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值