字符串匹配的算法代码,Java代码库,德仔网

代码语言
代码分类
【Java】字符串匹配的算法
作者: / 发布于2011/1/14/ 459
<div><span style="color: #0000ff">public</span><span style="color: #000000"> String getMaxMatch(String a,String b) { 
 StringBuffer tmp </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #0000ff">new</span><span style="color: #000000"> StringBuffer(); 
 String maxString </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">""</span><span style="color: #000000">; 
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> max </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; 
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> len </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; 
 </span><span style="color: #0000ff">char</span><span style="color: #000000">[] aArray </span><span style="color: #000000">=</span><span style="color: #000000"> a.toCharArray(); 
 </span><span style="color: #0000ff">char</span><span style="color: #000000">[] bArray </span><span style="color: #000000">=</span><span style="color: #000000"> b.toCharArray(); 
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> posA </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; 
 </span><span style="color: #0000ff">int</span><span style="color: #000000"> posB </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; 
 </span><span style="color: #0000ff">while</span><span style="color: #000000">(posA</span><span style="color: #000000"><</span><span style="color: #000000">aArray.length</span><span style="color: #000000">-</span><span style="color: #000000">max) { 
 posB </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; 
 </span><span style="color: #0000ff">while</span><span style="color: #000000">(posB</span><span style="color: #000000"><</span><span style="color: #000000">(bArray.length</span><span style="color: #000000">-</span><span style="color: #000000">max)) { 
 </span><span style="color: #0000ff">if</span><span style="color: #000000">(aArray[posA]</span><span style="color: #000000">==</span><span style="color: #000000">bArray[posB]) { 
 len </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">; 
 tmp </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #0000ff">new</span><span style="color: #000000"> StringBuffer(); 
 tmp.append(aArray[posA]); 
 </span><span style="color: #0000ff">while</span><span style="color: #000000">((posA</span><span style="color: #000000">+</span><span style="color: #000000">len</span><span style="color: #000000"><</span><span style="color: #000000">aArray.length)</span><span style="color: #000000">&&</span><span style="color: #000000">(posB</span><span style="color: #000000">+</span><span style="color: #000000">len</span><span style="color: #000000"><</span><span style="color: #000000">bArray.length)</span><span style="color: #000000">&&</span><span style="color: #000000">(aArray[posA</span><span style="color: #000000">+</span><span style="color: #000000">len]</span><span style="color: #000000">==</span><span style="color: #000000">bArray[posB</span><span style="color: #000000">+</span><span style="color: #000000">len])) { 
 tmp.append(aArray[posA</span><span style="color: #000000">+</span><span style="color: #000000">len]); 
 len</span><span style="color: #000000">++</span><span style="color: #000000">; 
 } 
 </span><span style="color: #0000ff">if</span><span style="color: #000000">(len</span><span style="color: #000000">></span><span style="color: #000000">max) { 
 max </span><span style="color: #000000">=</span><span style="color: #000000"> len; 
 maxString </span><span style="color: #000000">=</span><span style="color: #000000"> tmp.toString(); 
 } 
 } 
 posB</span><span style="color: #000000">++</span><span style="color: #000000">; 
 } 
 posA</span><span style="color: #000000">++</span><span style="color: #000000">; 
 } 
 </span><span style="color: #0000ff">return</span><span style="color: #000000"> maxString; 
 }

</span></div>
试试其它关键字
　字符串匹配　
同语言下
可能有用的
贡献的其它代码Label