在较大的字符串中查找子字符串（C）

Question

我有一个程序，要求用户输入几个字符。 我的程序中包含大量字母，将对其进行搜索以查看是否可以找到用户的输入。 如果找到，则将打印其值的索引。 如果在数组中找到输入的多个副本，则将打印所有索引。

如果用户输入一个*字符，则可以认为它是任意字母，将被忽略，例如AB *可以是ABA，ABB，ABC等。

我有我的函数searchArray，它确定通配符*。

char* searchArray(char *DNA, char *string) 
{
    if (!*string) 
        return NULL;
    char *p1 = (char*)DNA;
    while (*p1) 
    {
        char *p1Begin = p1, 
        *p2 = (char*)string;
        while ((*p1 && *p2 && *p1 == *p2) || *p2 == '*') 
        {
            p1++;
            p2++;
        }
        if (!*p2)
           return p1Begin;
           p1 = p1Begin + 1;
    }
return NULL;
}

我在主程序中调用此函数以比较字符串，然后，如果字符串匹配，我将打印其所在位置的索引。 但是我似乎无法打印超过1个索引（如果有多个索引集，则不会打印）。

char * result = searchArray(DNA, inputstring);
while (result != NULL) 
{
    int position = result - DNA;
    printf("Match found at element %d", position);
    result = strstr(++result, inputstring);
}

Answer 1

以下代码

• 简化逻辑
• findString的末尾必须有任何“通配符”
• 正常工作
• 利用可用的C库函数，特别是strstr()
• 打印输出，每行一个条目

有一些边缘情况会成为问题，但是，您可以处理这些情况

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


int main( void )
{
    // DNA must be an array, not a pointer to an array
    char DNA[] = { "zabcdefghijklmnab defghijk ab 123 ab" };

    // findString must be an array, not a pointer to an array
    char findString[] = {"ab*"};

    // always a good idea to initialize variables on the stack
    char *wildCard = NULL;

    // Note following 'if' will not result in correct action if
    //      wildcard character not last in findString
    if( ( wildCard = strstr( findString, "*") ) )
    { // then a trailing '*', so replace with NUL byte
        *wildCard = '\0';
    }

    // get first possible pointer to where findString is in DNA string
    char * result = strstr( result, findString );

    while( result )
    { // then an instance of the findString found in DNA string
        int position = result - DNA;
        printf("Match found at element %d\n", position);
        // Note: step over first byte of instance of findString
        //       may want to change +1 to length of original findString
        result = strstr( result+1, findString );
    }
    return 0;
} // end function: main