目的-C：字符串數組相較於用戶輸入的字符串，然後返回適當的值？

Question

這是一個關於客觀C的iOS編程的問題。

我有一個字符串「csvContent」的NSMutableArray，它是從包含問題，答案和關鍵字的僞數據庫的CSV文件解析的。 CSV文件的內容如下：「這裏是我提出的問題」

編號，「[問題，關鍵，字]」，「這是回答你的問題。」

大約有2000對這些問題和相關的關鍵字和答案，我已經成功地通過線分析他們入陣，線，使得每個單元包含您在上面看到的例子一切。

我的問題是，如果我想讓用戶在UITextField中提問，然後比較UserQuestion並在我的字符串數組中找到最相似的問題，然後返回它的答案，那麼最好的方法是去做這件事？我已經通過有關Levenshtein距離文檔看了一下，認爲這將是一個不錯的選擇，但不知道如何準確地實現它，並把它通過我的整個CSVContent陣列迭代。我不是在尋找確切的代碼，但理想的答案會包含一些關於如何去做這件事的僞代碼或方法。

總結：

• 字符串數組，CSVContent，外觀：[ID， 「問題」，（ 「問題的關鍵詞」）， 「答案」。

• 我有一個的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 *. 
}