句子匹配算法,最大右行路径。 求代码,搞了好久了,也不知道,怎么用代码求这最大右行路径。下面是地址,求大神们支持。http://url.cn/4FmnID 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 echo Maximum_matching('ABCD', 'EFABCDX');//ABCDecho Maximum_matching('ABCDFE', 'AFXBECDY');//ABCDfunction Maximum_matching($a, $b) { $alen = strlen($a); $blen = strlen($b); $i = 0; $j = 0; $r = ''; while($i < $alen && $j < $blen) { if($a{$i} == $b{$j}) { $r .= $a{$i}; $i++; } $j++; } return $r;} 抱歉能在说的仔细点么,就比如说 A B C DD 0 0 0 1C 0 0 1 0B 0 1 0 0A 1 0 0 0就说这个东西,他的最大右行路径是为1 这个数,怎么算出来呢? echo Maximum_matching('DCBA', 'ABCD');//Decho strlen(Maximum_matching('DCBA', 'ABCD'));//1连接中给出的是理论,从理论到实际是算法,算法的实现是多样的,我给出的是栈机器的变种 求:StatusNet开源微博系统环境配置,事成有报酬! 如何在 discuz论坛中加入,限速下载。 出现错误了,急急急 Linux 下出现:Call to undefined function mysql_connect() 积分处理 学习bootstrap花了两周做了一个网站 php有抓取动态数据的组件不 PHPExcelParser4问题,急! 方维3.1系统安装是数据库错误 有哪些好用的markdown编辑器,可以用php调用 在线坐等结果!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 句子匹配算法,最大右行路径。
echo Maximum_matching('ABCDFE', 'AFXBECDY');//ABCDfunction Maximum_matching($a, $b) {
$alen = strlen($a);
$blen = strlen($b);
$i = 0;
$j = 0;
$r = '';
while($i < $alen && $j < $blen) {
if($a{$i} == $b{$j}) {
$r .= $a{$i};
$i++;
}
$j++;
}
return $r;
}
A B C D
D 0 0 0 1
C 0 0 1 0
B 0 1 0 0
A 1 0 0 0
就说这个东西,他的最大右行路径是为1
这个数,怎么算出来呢?
echo strlen(Maximum_matching('DCBA', 'ABCD'));//1连接中给出的是理论,从理论到实际是算法,算法的实现是多样的,我给出的是栈机器的变种