句子匹配算法，最大右行路径。

Question

求代码，搞了好久了，也不知道，怎么用代码求这最大右行路径。下面是地址，求大神们支持。
http://url.cn/4FmnID

Answer 1

echo Maximum_matching('ABCD', 'EFABCDX');//ABCD
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;
} 

Answer 2

抱歉能在说的仔细点么，就比如说
  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 
这个数，怎么算出来呢？

Answer 3

echo Maximum_matching('DCBA', 'ABCD');//D
echo strlen(Maximum_matching('DCBA', 'ABCD'));//1连接中给出的是理论，从理论到实际是算法，算法的实现是多样的，我给出的是栈机器的变种