问题升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) 

这同样适用于其余代码。