Objective-C：将字符串数组与用户输入的字符串进行比较，然后返回适当的值？

Question

这是一个关于使用 Objective C 进行 iOS 编程的问题。

我有一个字符串“csvContent”的 NSMutableArray，它是从包含问题、答案和关键字的伪数据库的 CSV 文件中解析出来的。 CSV 文件的内容如下：

ID#、“这是我要问的问题？”、“[问题、关键词、单词]”、“这是您问题的答案”。

这些问题以及相关的关键字和答案大约有 2,000 个，我已成功地将它们逐行解析到数组中，以便每个元素包含您在上面看到的示例中的所有内容。

我的问题是，如果我想让用户在 UITextField 中提出问题，然后比较 UserQuestion 并在字符串数组中找到最相似的问题，然后返回其答案，那么最好的方法是什么？我查看了有关 Levenshtein 距离的文档，并认为这将是一个不错的选择，但不知道如何准确实现它并让它迭代我的整个 CSVContent 数组。我并不是在寻找确切的代码，但理想的答案将包含一些关于如何实现此目的的伪代码或方法。

总结一下：

• 字符串数组 CSVContent，外观：[id,"question",("question keywords"),"answer"]。

• 我有一个 UITextField，我可以在其中将用户输入的问题解析为字符串 UserQuestion。

• 我想使用快速比较算法（Levenshtein？）将 UserQuestion 与 CSVContent 中的元素进行比较，并找到适当的问题和相关答案，然后返回答案。

Answer 1

当用户点击“搜索”按钮时，将 textField.text 传递给此方法：

 - (int)matchingIDForString:(NSString *)userSuppliedText {

      NSInteger bestLevDistanceSoFar = 9999999;
      int       indexOfMatch=-1;
      // having to search the entire array each time is, of course, scary.
      for ( int j=0; j<[myMutableArray count]; j++ ) {
         NSString *candidateAnswer = [myMutableArray objectAtIndex:j];
         // if candidateAnswer is a string, just use it.  Else extract the member you want...
         NSInteger *levDistance = [self myLevensteinDistanceMethod:candidateAnswer
                                                         forstring:userSuppliedText];
         if ( levDistance < bestLevDistanceSoFar ) {
            indexOfMatch = j;
            bestLevDistanceSoFar = levDistance;
         }
      }
      return indexOfMatch;   // called should test for <0 meaning no match
 }

您还需要实现此方法：

 - (NSInteger *)myLevensteinDistanceMethod:(NSString *)string1 forString:(NSString *)string2 {
     // calculate the lev distance, and return it as an NSInteger *.
 }