Objective C 中的智能句子比较

Question

我需要在 Objective C 中进行智能句子比较。

详细信息如下所述。

我有一根主弦。我将其命名为“OriginalString”

                   NSString *OriginalString = @""HOW DID STUDENT EMILY DO TODAY";

然后我有很多字符串，我需要与原始字符串进行比较。它们

             NSString *CompareString1 = @"HOW DID EMILY DO "
             NSString *CompareSting  = @"HOW DID YOUR FATHER"
             NSString *CompareString2 = @"WHAT IS YOUR EMILY"
             NSString *CompareString3 = @"THIS IS THE FAST DO ONE"
             NSString *CompareString4 = @"THIS SEARCH EMILY EXAMPLE DO"

来自这5个CompareStrings，我需要获取相对于原始字符串最高的字符串“HOW DID EMILY DO” （艾米丽学生今天表现如何）。

让我告诉你一件事。

如果我在 CompareStrings 组中有一个附加字符串作为“HOW DID STUDENT DO TODAY”，

那么现在我的 CompareStrings 是

             NSString *CompareString1 = @"HOW DID EMILY DO "
             NSString *CompareSting  = @"HOW DID YOUR FATHER"
             NSString *CompareString2 = @"WHAT IS YOUR EMILY"
             NSString *CompareString3 = @"THIS IS THE FAST DO ONE"
             NSString *CompareString4 = @"THIS SEARCH EMILY EXAMPLE DO"
             NSString *CompareString4 = @"HOW DID STUDENT DO TODAY"

来自这 6 个 CompareStrings，我需要获取字符串“HOW DID STUDENT DO TODAY”，该字符串相对于原始字符串（学生艾米丽今天做了什么）

我查看了 NSPredicate“比较和类似”方法。然而，我没有找到任何方法来完成这个过程，

感谢任何关于弄清楚这个概念的帮助。

谢谢。

Answer 1

自然语言解析是一个困难的话题，通过简单的字符串比较方法不太可能获得好的结果。我建议寻找一个在更高级别上运行的工具包。 Lion 和 iOS 5 通过 NSLinguisticTagger 类。

Answer 2

听起来像是计算机科学作业。虽然它非常草率和低效，但它会起作用。我确信这里有人有更好的想法来提高性能。

将要搜索的短语分解为单个单词的数组：

NSArray *myWords = [myString componentsSeparatedByString:@" "];

现在 myWords 是每个单词的数组（没有空格）。然后，构建一个查找每个单词的谓词：

int found = 0;
for (NSString* word in myWords) {
    NSPredicate *predicate = [NSPredicate predicateWithFormat:@"SELF like[c] %@", word];
    BOOL ok = [predicate evaluateWithObject:originalString];
    if (ok) {
      ++found;
    }
}

完成后，您将得到一个 found，您可以对每个不同的短语进行比较。最大的那个与最多的单词匹配。

在这种情况下，您最终会像这样进行计数：

HOW DID STUDENT EMILY DO TODAY

• “HOW DID EMILY DO”4
• “HOW DID YOUR FATHER”2
• “你的艾米丽是什么”1
• “这是最快的做法”1
• “这个搜索艾米丽的例子” 2
• “学生今天表现如何”5