今天给各位分享最大公共子数组java的知识，其中也会对最长公共子串 后缀数组进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
1、java怎么写求最长的公共子序列2、java数组越界问题，求高人指点，问了好多人问题都没得到解决，希望能有高手指点迷津3、java 两个字符串,求最长公共子串的长度4、数据结构问题 求大神 java语言描述5、java求最大公共子串
java怎么写求最长的公共子序列
/*目标：输出两个字符串的所有公共最长子序列date:09-11-26BY:zggxjxcgx算法：判断较短串是否为较长串的子序列，如果是则得到结果；否则，对较短串进行逐个字符删除操作（将字符替换为’#’表示删除）。删除操作用递归函数进行实现。每层递归删除一个字符，若删除一个字符后未得到匹配子序列，则还原该字符所在位置。第n层递归未找到匹配子序列，则将递归层数加1，重复删除直到剩下空串。*/#include#includeintdep=0;/*较短串的长度*/intdepflag=0;/*下一步要探测的深度*/intlastflag=0;/*是否找到匹配子序列，1为找到*/intcount=0;/*目标结果的个数*/intmystrcmp(char*s1,char*s2)/*判断s2是否为s1的子串*/{while(*s1*s2)if(*s2==’#’)s2++;elseif(*s2==*s1){s1++;s2++;}elses1++;while(*s2==’#’)s2++;if(*s2==’\0′)return1;return0;}voidpristr(char*str)/*打印最长子序列*/{if(0==count++)printf(“\n公共最长子序列：\n”);printf(“%2d:”,count);while(*str){if(*str!=’#’)printf(“%c”,*str);str++;}printf(“\n”);}/*递归函数求最长子序列。start控制下一个要检测的字符,deptemp控制递归的深度,first为’s’表示第一层递归*/intfun(char*str1,char*str2,char*start,intdeptemp,charfirst){inti=0,j=0;char*s,cback;do{s=start;if(‘s’==first)deptemp=depflag;/*在第一层设置递归深度*/while(*s){if(*s==’#’){s++;continue;}cback=*s;*s=’#’;/*删除当前字符*/if(mystrcmp(str1,str2)){pristr(str2);lastflag=1;}/*找到匹配，将lastflag设为1，在完成深度为deptemp+1的探测（找到所有匹配）后退出递归*/elseif(deptemp0)fun(str1,str2,s+1,deptemp-1,’n’);/*深度探测，s+1表示从下一个位置开始删除*/*s=cback;s++;/*还原该位置的字符，以便下次进行探测*/}if(‘s’==first)++depflag;/*删除depflag+1个字符还未找到，则递归深度加1*/}while(depflagstrlen(st2))s1=st1,s2=st2;/*将s1设为较长的串*/elses1=st2,s2=st1;printf(“\nstr1:%s\nstr2:%s\n”,s1,s2);dep=strlen(s2);/*得到较短串的长度*/if(mystrcmp(s1,s2))pristr(s2);elseif(0==fun(s1,s2,s2,0,’s’))printf(“\n没有公共元素！\n”);//printf(“%d\n”,mystrcmp(“afdebjewcwedw”,”abcdw#”));}
java数组越界问题，求高人指点，问了好多人问题都没得到解决，希望能有高手指点迷津
String st = sc.next();
这句话得到的st并不是你需要的jla hhhhh.而是jla
因为Scanner调用.next方法获取的到空格就终止了.所以st.split(” “)得到的只是一个数组长度为1的数组而已.
然后c = compare(s[i][0],s[i][1]),当然就报数组下标越界了.以为没有s[i][1].
多用System.out.println(),在关键地方打印信息.比如数组长度,数组元素内容等等.
java 两个字符串,求最长公共子串的长度
用动态规划，
if (s1[i] == s2[j])
dp[i][j] = dp[i – 1][j – 1] + 1;
else
dp[i][j] = max(dp[i – 1][j], dp[i][j – 1]);
数据结构问题 求大神 java语言描述
这不是很容易吗？。。。。
不过我也忘了我写的算不算java还是C#,将就看吧，反正都是差不多。
大概类似：
Listint你当是一个int的数组好了。一下子忘了怎么写，懒得查。
int f(Listint A,ListintB)
{
int i=0,int k=0;
Dictoryint, object sub_collection=new Dictionaryint,object() ;//这个是一个字典类，主要是用于存放数组A，B的公有子集数据。用Dictionaryint,object类主要是为了保证唯一的key。保证里面的元素不重复。
for (i=0;iA.Length;i++)
{
for(k=0;kB.Length;k++)
{
if (A[i]==B[k])
{
//找到A,B的共有元素。
if (!sub_collection.ContainsKey(A[i]))
{
//如果子集不包含当前找到的A,B公共元素，则添加到该子集里面
sub_collection.Add(A[i],null); //该Sub_Collection主要是为了快速查询某个元素（键值）是否已经重复，至于value部分的取值无所谓，直接取null）
}
else
{
//说明当前A,B共有的元素已经重复了，什么都不用做。
}
}
}
}//end for
return sub_collection.Count;
}
java求最大公共子串
二楼改的
c = b.substring(i,j-1);
之后下标越界没了。
程序无法出结果，中间有死循环。当while语句执行完之后j是a.length();然后是执行内循环for语句for(j=b.length()-1;j0;j–) 此时只比较J0;。。。。好像是个死循环。最内层的循环可以在加一个int k来控制。多次运行导致cpu上升至100%的。
提供一种矩阵算法，这是LCS的一种算法：
public class stringCompare {
/**求最长匹配子字符串算法
str数组记录每行生成的最大值strmax
max数组记录str数组最大时所处的列号nummaxj
最大子字符串为substring(nummax-strmax+1,strmax+1)
*/
public static void main(String[] args) {
String s1=”asdfgxxcvasdfgc”;
String s2=”asdfxxcv”;
int m=s1.length();
int n=s2.length();
int k=0;
int nummax=0;
int []str=new int[m];
int []max=new int[m];
int []num=new int[m];
for(int i=0;im;i++) //生成矩阵数组
for(int j=n-1;j=0;j–)
{
if(s1.charAt(i)==s2.charAt(j))
if(i==0||j==0)
{
num[j]=1;
max[i]=j;
str[i]=1;
}
else
{
num[j]=num[j-1]+1;
if(max[i]num[j])
{
max[i]=j;
str[i]=num[j];
}
}
else
num[j]=0;
}
for(k=0;km;k++) //求str数组的最大值
{
if(nummaxstr[k])
{
nummax=str[k];
}
}
for(k=0;km;k++)
if(nummax==str[k])
System.out.println(s2.substring(max[k]-str[k]+1,max[k]+1));
}
}
最大公共子数组java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于最长公共子串 后缀数组、最大公共子数组java的信息别忘了在本站进行查找喔。
微信扫一扫 
支付宝扫一扫 
