問題升C代碼轉換成Java

Question

我正在試圖找到最相似的字符串數組中，我發現在C尖銳的一個代碼是這個

public static int LevenshteinDistance(string s, string t) 
    { 
     int n = s.Length; 
     int m = t.Length; 
     int[,] d = new int[n + 1, m + 1]; 
     if (n == 0) 
     { 
      return m; 
     } 
     if (m == 0) 
     { 
      return n; 
     } 

     for (int i = 1; i <= n; i++) 
     { 
      for (int j = 1; j <= m; j++) 
      { 
       int cost = (t[j - 1] == s[i - 1]) ? 0 : 1; 
       Console.WriteLine(cost); 
       d[i, j] = Math.Min(
        Math.Min(d[i - 1, j] + 1, d[i, j - 1] + 1), 
        d[i - 1, j - 1] + cost); 


      } 
     } 
     return d[n, m]; 
    } 

，我嘗試轉換它成Java，但我得到1個錯誤，這是我在Java代碼

public static int LevenshteinDistance(String s, String t) 
     { 
     int n = s.length(); 
     int m = t.length(); 
     int[][] d = new int[n + 1][ m + 1]; 
     if (n == 0) 
     { 
      return m; 
     } 
     if (m == 0) 
     { 
      return n; 
     } 



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


      int cost = (t[j - 1] == s[i - 1])? 0 : 1; 

       d[i][ j] = Math.min(
        Math.min(d[i - 1][ j] + 1, d[i][ j - 1] + 1), 
        d[i - 1][ j - 1]+cost); 
      } 
     } 
     return d[n] [m]; 
    } 

i的這行代碼 INT成本=得到的錯誤（T [J - 1] == S [I - 1]） ？ 0：1; ，我有錯誤是「是必需的數組，但字符串中找到」這是我在我的主要

  String []ray ={"food","drinks","stuffs"}; 
     String fa="drink"; 
     for (int i = 0; i < ray.length; i++) 
     { 

     System.out.print(LevenshteinDistance(fa, ray[i])); 
     } 

我希望得到任何幫助

Answer 1

使用t.charAt（J-1）= = s.charAt（i-1）用於訪問字符串中的字符（字母）不能通過索引（括號[]）直接訪問它們。

int cost = (t.charAt(j - 1) == s.charAt(i - 1))? 0 : 1; 

Answer 2

您與[]數組運算符訪問字符串作爲陣列位置：

t[j - 1] == s[i - 1] 

得到一個字符串的第n個字符，而是使用.charAt（n）的 所以在這種情況將其更改爲：

t.charAt(j - 1) == s.charAt(i - 1) 

這同樣適用於其餘代碼。