91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 2KB
    文件類型: .java
    金幣: 1
    下載: 0 次
    發布日期: 2021-05-14
  • 語言: Java
  • 標簽:

資源簡介

就是一個簡單的字符串相似度比較的方法,暫時還不知道有沒有更好的方法,大家先看看,有更好的希望分享一下

資源截圖

代碼片段和文件信息

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

評論

共有 條評論

相關資源