最长公共子序列代码
3页1、package suanfa;import java.io.*;import java.util.ArrayList;import java.util.List;public class Lcs public static List re=new ArrayList();static int m,n;static int c;static char b;public Lcs()/构造方法String in;char x,y;BufferedReader buf=new BufferedReader(new InputStreamReader(System.in); do try do System.out.println(请输入第一个字符串:); in=buf.readLine().trim(); while(in.equals(); in=S+in; x=in.toCharArray(); do System.out.println(请输入第二个字符串:); in=buf.readLine().trim(); while(in.equals(); in=S+in; y=in.toCh
2、arArray(); char b=new charx.lengthy.length; int c=new intx.lengthy.length; int len=lcsLength(x,y,b,c);/计算最长公共子序列的长度 System.out.println(最长公共子序列的长度为:+len); if(len=0)System.out.println(没有公共子序列!);return; else lcsPut(x.length-1,y.length-1,x,b); int size=re.size(); System.out.print(最长公共子序列为:); for(int i=0;isize;i+) System.out.print(re.get(i); System.out.print(n); catch(IOException e) e.printStackTrace(); while(true); /求长度的方法public int lcsLength(char x,char y,char b,int c) m=x.length-1; n=y.length-1;re
3、.clear();for(int j=0;j=n;j+) c0j=0;b0j=;System.out.print(c0j);System.out.print(n);for(int i=0;i=m;i+) ci0=0;bi0=;for(int i=1;i=m;i+)System.out.print(0);for( int j=1;j=cij-1)cij=ci-1j;bij=;elsecij=cij-1;bij=;System.out.print(cij);System.out.print(n);for(int i=0;i=m;i+)for(int j=0;j=n;j+)System.out.print(bij);System.out.print(n); return cmn;/求公共子序列public static void lcsPut(int i,int j,char x,char b)if (i=0 | j=0)return;if (bij=)lcsPut(i-1,j-1,x,b);re.add(xi);else if(bij=) lcsPut(i-1,j,x,b); else lcsPut(i,j-1,x,b);/主方法public static void main(String args)Lcs lcs=new Lcs();
《最长公共子序列代码》由会员cn****1分享,可在线阅读,更多相关《最长公共子序列代码》请在金锄头文库上搜索。
电子产品采购合同范文(九篇).doc
项目部各项管理制度
线性分析与非线性分析的区别
金平县煤化工研发项目投资分析报告(模板范本)
读书心得假如给我三天光明500字5篇
教师节手抄报内容
悬臂挂篮施工专项方案
XX妇幼保健院整体搬迁(新址)建设项目安全文明施工方案(DOC 24页)
江苏省兴化市板桥初级中学学九年级数学期中试卷及答案
最新我的身体我爱护
甲子乙丑海中金丙寅丁卯炉中火
公路工程隧道爆破专项施工方案(标准版)
建筑器材租赁合同模板
2023小班教学工作计划样本(四篇).doc
中考英语12选10的做法中考英语必考的12个主要句型初中三年超高频考点没理由不掌握!
河北省衡水市景县梁集中学2015_2016学年高一物理1.2时间和位移同步练习
会计信息系统实训总结
幼儿园小班优秀教案健康领域50篇
2023建材销售工作计划范文(2篇).doc
高压旋喷桩工艺总结
2023-05-30 2页
2023-12-30 5页
2023-06-01 2页
2023-01-05 5页
2023-06-11 2页
2022-09-28 51页
2023-08-16 9页
2023-10-10 51页
2023-07-09 14页
2023-11-22 24页