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

代码语言

代码分类

【Java】字符串匹配算法

作者:swanky_yao / 发布于2011/6/7/ 693

<div>public String getMaxMatch(String a,String b) { 
 StringBuffer tmp = new StringBuffer(); 
 String maxString = ""; 
 int max = 0; 
 int len = 0; 
 char[] aArray = a.toCharArray(); 
 char[] bArray = b.toCharArray(); 
 int posA = 0; 
 int posB = 0; 
 while(posA<aArray.length-max) { 
 posB = 0; 
 while(posB<(bArray.length-max)) { 
 if(aArray[posA]==bArray[posB]) { 
 len = 1; 
 tmp = new StringBuffer(); 
 tmp.append(aArray[posA]); 
 while((posA+len<aArray.length)&&(posB+len<bArray.length)&&(aArray[posA+len]==bArray[posB+len])) { 
 tmp.append(aArray[posA+len]); 
 len++; 
 } 
 if(len>max) { 
 max = len; 
 maxString = tmp.toString(); 
 } 
 } 
 posB++; 
 } 
 posA++; 
 } 
 return maxString; 
 }

试试其它关键字

　字符串匹配　

同语言下

.List 切割成几份工具类
.一行一行读取txt的内容
.Java PDF转换成图片并输出给前台展示
.java 多线程框架
.double类型如果小数点后为零则显示整数否则保留两位小
.将图片转换为Base64字符串公共类抽取
.sqlParser 处理SQL(增删改查) 替换schema 用于多租户
.JAVA 月份中的第几周处理 1-7属于第一周依次类推 29-
.java计算两个经纬度之间的距离
.输入时间参数计算年龄

可能有用的

.实现测量程序运行时间及cpu使用时间
.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码

swanky_yao贡献的其它代码(2)

.返回从1900年到现在的秒数
.字符串匹配算法