資源簡介
就是一個簡單的字符串相似度比較的方法,暫時還不知道有沒有更好的方法,大家先看看,有更好的希望分享一下
代碼片段和文件信息
package?util;
import?java.util.Scanner;
/**
?*?比較倆字符串相似度的方法
?*?@author?CD_小鬼
?*
?*/
public?class?SimilarGreeds?{
private?int?compare(String?str?String?target)?{
int?d[][];?//?矩陣
int?n?=?str.length();
int?m?=?target.length();
int?i;?//?遍歷str的
int?j;?//?遍歷target的
char?ch1;?//?str的
char?ch2;?//?target的
int?temp;?//?記錄相同字符在某個矩陣位置值的增量不是0就是1
if?(n?==?0)?{
return?m;
}
if?(m?==?0)?{
return?n;
}
d?=?new?int[n?+?1][m?+?1];
for?(i?=?0;?i?<=?n;?i++)?{?//?初始化第一列
d[i][0]?=?i;
}
for?(j?=?0;?j?<=?m;?j++)?{?//?初始化第一行
d[0][j]?=?j;
}
for?(i?=?1;?i?<=?n;?i++)?{?//?遍歷str
ch1?=?str.charAt(i?-?1);
//?去匹配target
for?(j?=?1;?j?<=?m;?j++)?{
ch2?=?target.charAt(j?-?1);
if?(ch1?==?ch2)?{
tem
- 上一篇:Java財務管理信息系統
- 下一篇:校園二手交易
評論
共有 條評論