Java中对比两个字符串的相似度

Java中对比两个字符串的相似度的方法, 以下整理了两个方式比对方法,同样的字符串不同的计算方式得到的结果也是不同的:

package test;

/**
 * 对比俩个字符串的相似度
 * @author sanshi
 */
public class StrUtil {
    /**
     * 获取最长子串 (参数顺序与字符串长短无关)
     * @param strA
     * @param strB
     * @return
     */
    public static String longestCommonSubstringNoOrder(String strA, String strB) {
        if(strA.length() >= strB.length()){
            return longestCommonSubstring(strA, strB);
        }else{
            return longestCommonSubstring(strB, strA);
        }
    }

    /**
     * 获取最长子串 (长串在前,短串在后)
     * @param strLong
     * @param strShort
     * @return
     * <p>summary</p>:较长的字符串放到前面有助于提交效率
     */
    private static String longestCommonSubstring(String strLong, String strShort) {
        char[] chars_strA = strLong.toCharArray();
        char[] chars_strB = strShort.toCharArray();
        int m = chars_strA.len
  • 6
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值