mysql字符串相似度_对比俩个字符串的相似度

package com.opslab.util.algorithmImpl;

import com.opslab.util.CharsetUtil;

import com.opslab.util.SysUtil;

import java.io.ByteArrayInputStream;

import java.io.InputStream;

import java.io.UnsupportedEncodingException;

/**

* 对比俩个字符串的相似度

*/

public class StringImpl {

//第一种实现方式

private static String longestCommonSubstring(String strA, String strB) {

char[] chars_strA = strA.toCharArray();

char[] chars_strB = strB.toCharArray();

int m = chars_strA.length;

int n = chars_strB.length;

int[][] matrix = new int[m + 1][n + 1];

for (int i = 1; i <= m; i++) {

for (int j = 1; j <= n; j++) {

if (chars_strA[i - 1] == chars_strB[j - 1])

matrix[i][j] = matrix[i - 1][j - 1] + 1;

else

matrix[i][j] = Math.max(matrix[i][j - 1], matrix[i - 1][j]);

}

}

char[] result = new char[matrix[m][n]];

int currentIndex = result.length - 1;

while (matrix[m][n] != 0) {

if (matrix[n] == matrix[n - 1])

n--;