java中的similar_text（）

Question

您是否知道Java中的PHP similar_text函數的任何嚴格等效實現？

Answer 1

至於Java，您最好的選擇可能是Apache Commons Lang庫中的StringUtils class，其中包含其他SO帖子提及的LevensteinDistance方法。

Answer 2

1. 下載的源代碼PHP（http://php.net/downloads.php）
2. 解壓縮。
3. 將ext \ standard \ string.c中的similar_text（）函數轉換爲Java。
4. 然後吃一些冰淇淋茶：d

Answer 3

我想你可以在這個帖子一看：PHP similar_text function in Javascript

這是一個javascript等效PHP similar_text。 你只需要在Java中調整它。對不起，如果這沒有幫助，因爲我認爲JavaScript語法和Java只有一點區別。

至少，你知道的實現算法

Answer 4

這是我在Java實現：

package comwebndesignserver.server; 

import android.util.Log; 

/* 
* 
* DenPashkov 2012 
* http://www.facebook.com/pashkovdenis 
* * PhP Similar String Implementation 
* 30.07.2012 
* 
*/ 

public class SimilarString { 

    private String string = "" ; 
    private String string2 = ""; 
    public int procent = 0 ; 
    private int position1 =0 ; 
    private int position2 =0; 

    // Similar String 
    public SimilarString(String str1, String str2){ 
     this.string = str1.toLowerCase(); 
     this.string2 = str2.toLowerCase(); 
    } 
    public SimilarString() { 

    } 
    // Set string 
    public SimilarString setString(String str1, String str2){ 
     this.string = str1.toLowerCase(); 
     this.string2 = str2.toLowerCase(); 
     return this ; 
    } 

//get Similar 
    public int similar(){ 
     string= string.trim() ; 
     string2= string2.trim(); 
    int len_str1 = string.length() ; 
     int len_str2 = string2.length() ; 

     int max= 0; 
     if (string.length()>1 && string2.length()>1){ 
      // iterate 
      for (int p=0 ; p<=len_str1; p++){ 
       for (int q=0 ; q<=len_str2; q++){ 
        for(int l=0 ; (p + l < len_str1) && (q + l < len_str2) && (string.charAt(l) == string2.charAt(l)); l++){ 
         if (l>max){ 
          max=l ; 
          position1 = p ; 
          position2 = q; 
         } 
        } 
       } 
      } 

     //sim * 200.0/(t1_len + t2_len) 
     this.procent = max * 200/((string.length()) + (string2.length()) - (max) + (position2 - position1) ) - (max*string.length()) ; 
     if (procent>100) procent = 100; 
     if (procent<0) procent = 0; 
     } 
     return this.procent ; 
    } 
} 

Answer 5

這種工作方式相同PHP similar_text功能是php_similar_str，php_similar_char，PHP_FUNCTION（similar_text）在PHP的來源string.c文件

private float similarText(String first, String second) { 
    first = first.toLowerCase(); 
    second = second.toLowerCase(); 
    return (float)(this.similar(first, second)*200)/(first.length()+second.length()); 
} 

private int similar(String first, String second) { 
    int p, q, l, sum; 
    int pos1=0; 
    int pos2=0; 
    int max=0; 
    char[] arr1 = first.toCharArray(); 
    char[] arr2 = second.toCharArray(); 
    int firstLength = arr1.length; 
    int secondLength = arr2.length; 

    for (p = 0; p < firstLength; p++) { 
     for (q = 0; q < secondLength; q++) { 
      for (l = 0; (p + l < firstLength) && (q + l < secondLength) && (arr1[p+l] == arr2[q+l]); l++);    
      if (l > max) { 
       max = l; 
       pos1 = p; 
       pos2 = q; 
      } 

     } 
    } 
    sum = max; 
    if (sum > 0) { 
     if (pos1 > 0 && pos2 > 0) { 
      sum += this.similar(first.substring(0, pos1>firstLength ? firstLength : pos1), second.substring(0, pos2>secondLength ? secondLength : pos2)); 
     } 

     if ((pos1 + max < firstLength) && (pos2 + max < secondLength)) { 
      sum += this.similar(first.substring(pos1 + max, firstLength), second.substring(pos2 + max, secondLength)); 
     } 
    }  
    return sum; 
}