查找子串是否以字符串形式遞歸

Question

我的目標是調用一個函數，如果發送的字符串中有 發送的子串，函數將返回0/1，例如我不需要找到它的索引 ：

字符串： 「Hello World」 的
串： 「RL」
將返回1

字符串： 「asssbdsd」
串： 「AB」
將返回0

所以我想出了這個解決方案：

int HasSubstr(char* mainStr, char* subStr) 
{ 
    if (!*subStr) 
    { 
     return 1; 
    } 
    if (!*mainStr) 
    { 
     return 0; 
    } 
    if (*mainStr == *subStr) 
    { 
     return HasSubStr(mainStr + 1, subStr + 1); 
    } 
    else 
    { 
     while(*(subStr -1)) 
     { 
      subStr--; 
     } 
     return HasSubStr(mainStr + 1, subStr); 
    } 
} 

，但它不是一個純粹的遞歸，我需要它是一個純粹的遞歸 ，幫助將非常適用

是的，這是作業

Answer 1

不要試圖將它全部適合一個功能。

int StartsWith(const char *mainstr,const char *subStr) 
{ 
    if (*subStr == '\0') return 1; 
    if (*mainStr != *subStr) return 0; 
    return StartsWith(mainStr+1,subStr+1); 
} 

int HasSubstr(const char *mainStr,const char *subStr) 
{ 
    if (StartsWith(mainStr,subStr)) return 1; 
    if (*mainStr == '\0') return 0; 
    return HasSubstr(mainStr+1,subStr); 
}