比较字符串的一部分

Question

好的，这就是我想要完成的。

首先，下表只是我创建的一个示例，在我的作业中，我不认为其中任何一个都知道。这意味着我不知道他们会通过什么以及每个字符串的长度是多少。

我正在尝试完成一项任务是能够比较字符串的一部分

   //In Array `phrase`       // in array `word`
   "Backdoor",        0        "mark"         3 (matches "Market")
   "DVD",             1        "of"           2 (matches "Get off")
   "Get off",         2        ""            -1 (no match)
   "Market",          3        "VD"           1 (matches "DVD")

从上面的代码中可以看出，左边是一组数组，我将它们存储在我的班级中，它们最多有 10 个单词

这是类定义。

class data
{
    char phrase[10][40];
public:
    int match(const char word[ ]);
};

所以我使用成员函数来访问这些私有数据。

int data::match(const char word[ ])
{
    int n,
    const int wordLength = strlen(word);

    for (n=0 ; n <= 10; n++)
    {
        if (strncmp (phrase[n],word,wordLength) == 0)
        {
            return n;
        }
    }

    return -1;
}

我试图使其工作的上述代码是它应该匹配，如果找到匹配项，则返回索引n，如果找不到则返回-1。

现在发生的事情总是返回10。

Answer 1

你快到了，但你的代码不完整，所以我在一些事情上摸不着头脑。

您可能有一个太多的变量来表示一个索引。除非n 和i 不同，否则您应该只使用一个。还可以尝试使用更具描述性的名称，pos 似乎代表了您正在搜索的文本的长度。

for (n=0 ; n <= searchLength ; n++)

由于word 的长度永远不会改变，因此您无需每次都调用strlen。在for 循环之前创建一个变量来存储长度。

const int wordLength = strlen(word);    

我假设您正在搜索的文本存储在 char 数组中。这意味着您需要将指针传递给存储在n 的第一个元素。

if (strncmp (&phrase[n],word,wordLength) == 0)

最后你会得到如下所示的内容：

char word[256] = "there";
char phrase[256] = "hello there hippie!";

const int wordLength = strlen(word);    
const int searchLength = strlen(phrase);

for (int n = 0; n <= searchLength; n++)
{
    // or phrase + n
    if (strncmp(&phrase[n], word, wordLength) == 0)
    {
        return n;
    }
}

return -1;

注意：最后一个示例现在已经完成，可以返回匹配项了。

Answer 2

我对你的问题感到困惑。有一些情况不清楚。例如

abcdefg --- abcde 匹配“abcde”？

匹配多少个单词？任何其他示例，

abcdefg --- dcb Match "c"?

和

abcdefg --- aoodeoofoo Match "a" or "adef"?

匹配的词，没关系，很简单。但如果要找到最长且不连续的字符串，那就是个大问题了。我认为你应该研究一下 LCS 问题（最长公共子序列）