C字符串搜索获取字符串的一部分

Question

我想做一个小的测试函数，当通过char *将搜索该字符串的某个子字符串，然后输出空白后的下一个字符，直到下一个空白。

我使用strstr()和strncpy()做了一个基本的实现，但是这种方法是静态的，只适用于一次搜索一次，固定输出下一个字符。

int ParseCommand(char *command) 
{ 
    char *pSearch = strstr(command, CommandOne); 
    char str[100]; 

    if (pSearch != NULL) 
    { 
     pSearch += strlen(CommandOne) + 1; 
     strncpy(str, pSearch, 2); 
     printf("%s\n\n", str); 
    } 

    printf("%s\n", command); 
    return 0; 
} 

什么此代码示例确实，如果你通过说ParseCommand("ten hats 10 are cool")和CommandOne等于"hats"功能将输出"10"是。虽然这确实起作用，但它执行的操作过于静态，并且会使其难以在char *command内搜索更多命令。我基本上需要通过命令循环的东西，直到strstr()在传递的字符串中找到一个命令，然后将命令后的所有内容复制到下一个空格。我将如何搜索命令（我将用我所有的搜索词创建一个指针字符数组，并循环遍历它们直到strstr()不会返回null），但如何复制下一个“单词” “搜索词后？

总的来说，我需要一些伪代码逻辑来搜索句子中的搜索项，然后复制预先输入的数据直到达到下一个空白。 （复制句子中搜索项后的下一个单词。）

Answer 1

我鞭打了一个快速原型，它似乎工作。

char *ParseCommand(char *command, char *find) 
{ 
    char *p, *q, *t; 

    p = strstr(command, find); 

    if (p != NULL) { 
     /* skip to the next word */ 
     for (q = p; *q != '\0' && *q != ' '; q++) 
      ; 
     if (*++q != '\0') { 
      for (p = q; *q != '\0' && *q != ' '; q++) 
       ; 
      t = malloc(q - p); 
      return strncpy(t, p, q - p); 
     } 
    } 

    return NULL; 
} 

测试它，ParseCommand("ten hats 10 are cool", "hats")并返回10。

HTH。

Answer 2

为什么不使用strtok（）来标记字符串？然后解析字符串的命令。

您可能需要一个语法（用递归下降法写）。

SPARKOT ADVICE EDIT（谢谢）：如果你想要一个更快的字符串搜索算法，看看Boyer-Moore Algorithm。

Answer 3

一个问题是设计功能的接口;你得到的界面太简单了，特别是如果你在找到第一个字符串后需要拾取它。所以，我提出了一个更复杂的界面：

int find_word_following(char *haystack, const char *needle, char **bgn, char **end); 

干草堆是要扫描的字符串。针是被发现的词。参数bgn和end是指针（输出），函数将设置为针的后面的单词的开始，单词的结尾加1。返回值是0（没有找到单词）或1（找到一个单词）。如果返回时发现*bgn == *end，并且找到一个单词，那么之后就没有另一个单词。我选择不在干草堆上指定const char *，因为bgn和end将指向haystack中的位置，并且常量正确性变得杂乱;尽管如此，代码不会修改干草堆。

#include <assert.h> 
#include <ctype.h> 
#include <stdio.h> 
#include <string.h> 

int find_word_following(char *haystack, const char *needle, char **bgn, char **end); 

int main(void) 
{ 
    char *haystack = "ten hats 10 are cool"; 
    char *needle = "hats"; 
    char *bgn; 
    char *end; 

    while (find_word_following(haystack, needle, &bgn, &end)) 
    { 
     printf("Found <<%*.*s>>\n", (int)(end - bgn), (int)(end - bgn), bgn); 
     needle = "are"; // Change search term 
     haystack = end; // Start where previous scan left off 
    } 
    return(0); 
} 

有这么大的规范，功能不可怕难写：

int find_word_following(char *haystack, const char *needle, char **bgn, char **end) 
{ 
    assert(haystack != 0 && needle != 0 && bgn != 0 && end != 0); 
    char *word = strstr(haystack, needle); 

    if (word == 0) 
     return(0); 
    word += strlen(needle); 
    // Skip to end of word (in case we found 'hatstand') 
    while (*word != '\0' && !isspace(*word)) 
     word++; 
    while (isspace(*word)) // Skip spaces after word 
     word++; 
    *bgn = word;    // Start of following word 
    while (*word != '\0' && !isspace(*word)) 
     word++; 
    *end = word; 
    return(1); 
} 

你也许可以通过strspn()和strcspn()适当调用替换这些循环。

的程序的输出是：

Found <<10>> 
Found <<cool>> 

---

，看起来对于精确词语的变体是：

#include <assert.h> 
#include <ctype.h> 
#include <stdio.h> 
#include <string.h> 

int find_word_following(char *haystack, const char *needle, char **bgn, char **end); 

int find_word_following(char *haystack, const char *needle, char **bgn, char **end) 
{ 
    assert(haystack != 0 && needle != 0 && bgn != 0 && end != 0); 
    size_t length = strlen(needle); 
    char *word; 
    while ((word = strstr(haystack, needle)) != 0) 
    { 
     if ((word == haystack || (word > haystack && isspace(*(word - 1)))) && 
      isspace(word[length])) 
     { 

      word += length; 
      while (isspace(*word)) // Skip spaces after word 
       word++; 
      *bgn = word;    // Start of following word 
      while (*word != '\0' && !isspace(*word)) 
       word++; 
      *end = word; 
      return(1); 
     } 
     haystack = word + length; 
    } 
    return(0); 
} 

int main(void) 
{ 
    char *haystack = "ten hatstands with hats on are OK"; 
    char *needle = "hats"; 
    char *bgn; 
    char *end; 

    while (find_word_following(haystack, needle, &bgn, &end)) 
    { 
     printf("Found <<%*.*s>>\n", (int)(end - bgn), (int)(end - bgn), bgn); 
     needle = "are"; // Change search term 
     haystack = end; // Start where previous scan left off 
    } 
    return(0); 
} 

输出（注意不同的输入字符串）是：

Found <<on>> 
Found <<OK>>