在文本中搜索字符块（单词）

Question

我想在文本中搜索一个字符块（单词）。
例如，我有下一个文本“Hello xyz world”，我想搜索“xyz”，注意单词后面的空格。

// The Text
const char * text = "Hello xyz world";
// The target word
const char * patt = "xyz ";
size_t textLen = strlen(text),
  pattLen = strlen(patt), i, j;

for (i = 0; i < textLen; i++) {
  printf("%c", text[i]);
  for (j = 0; j < pattLen; j++) {
    if (text[i] == patt[j]) {
      printf(" <--");
      break;
    }
  }
  printf("\n");
}

结果必须如下：

但不幸的是，结果如下：

它收集了整个文本中所有相似的字符，而不仅仅是目标字符（单词）。

如何解决这个问题？

Answer 1

您必须在打印之前进行完整的子字符串匹配；在第一次通过时标记适用的字符，然后在第二次通过以打印结果。在您的情况下，您将创建第二个数组，其布尔值对应于第一个数组，类似于

text = "你好 xyz 世界"; 匹配 000000111100000

我假设你可以在网上找到一个基本的子串匹配程序。第二遍打印会很容易：您已经掌握了逻辑。而不是if (text[i] == patt[j])，只需使用if match[i]。

这足够暗示吗？

Answer 2

在开始打印任何<-- 之前，您需要确保完全匹配。并且为了避免在patt 上通过数组末尾进行访问，当数组中剩余的字符少于pattLen 时，您必须停止搜索。

然后当你找到完全匹配时，你可以打印patt的内容跟<--和增加pattLen-1的指针位置。最后，您将不得不从文本中复制剩余的字符。

代码可能变成：

// The Text
const char * text = "Hello xyz world";
// The target word
const char * patt = "xyz ";
size_t textLen = strlen(text),
    pattLen = strlen(patt), i, j;

for (i = 0; i <= textLen - pattLen; i++) {  // don't search if less that pattLen remains
    printf("%c", text[i]);
    if (text[i] == patt[0]) {               // first char matches
        int found = 1;                      // be optimistic...
        for (j = 1; j < pattLen; j++) {
            if (patt[j] != text[i + j]) {
                found = 0;
                break;                      // does not fully match, go on
            }
        }
        if (found) {                        // yeah, a full match!
            printf(" <--");                 // already printed first char
            for (j = 1; j < pattLen; j++) {
                printf("\n%c <--", patt[j]);// print all others chars from patt
            }
            i += pattLen - 1;               // increase index...
        }
    }
    printf("\n");
}
while (i < textLen) {
    printf("%c\n", text[i++]);              // process the end of text
}

以上代码给出了"xyz " 和"llo" 的预期输出...

Answer 3

您应该从头开始检查模式的每个字母（而不是检查整个模式）。试试这个（未测试）：

int currIndex = 0;

for (i = 0; i < textLen; i++) {
  printf("%c", text[i]);
  if (text[i] == patt[currIndex]) {
      for (j = 0; j < pattLen; j++) {
          if(text[i+j] != patt[j]){
              continue;
          }
      }
      printf(" <--");
      currIndex++;
      if(currIndex==pattLen)
          currIndex = 0;
  }
  else{
      currIndex = 0;
  }
  printf("\n");
}

注意：这不是实现这一目标的最佳方法，但您的示例最简单

注意2：这个问题应该按原样结束：

寻求调试帮助的问题（“为什么这段代码不起作用？”）必须 包括期望的行为、特定的问题或错误以及 在问题本身中重现它所需的最短代码。 没有明确问题陈述的问题对其他人没有用处 读者。见：How to create a Minimal, Complete, and Verifiable example.