C ++字符串递归substr

Question

我试图递归计算sub出现在str中的次数，而子字符串没有重叠。 我正在尝试做的是str.find(sub) ，如果它存在count++ ，然后返回count +调用该函数但没有找到位置： str.substr(str.find(sub) + sub.length())

Here are some examples:
subCcount("catcowcat", "cat") returns 2 
subCount("catcowcat", "cow") returns 1 
subCount("catcowcat", "dog") returns 0

我尝试编写的代码：

int count = 0;   
int subCount(const std::string& str, const std::string& sub)
{
    int len = str.length();
    if(len == 0)
    {
        return 0;
    }
    else
    {
        if(str.find(sub) != string::npos)
        {
            count++;
            return count + subCount(str.substr(str.find(sub) + sub.length()), sub);
        }
    }
}

测试代码：

X subCount（“ catcowcat”，“ cat”）：预期[2]但找到[3]

X subCount（“ catcowcat”，“ cow”）：预期[1]但发现[3]

'+ subCount（“ catcowcat”，“ dog”）

X subCount（“ cacatcowcat”，“ cat”）：预期[2]但发现[9]

Answer 1

在寻求帮助之前，您绝对应该使用调试器并检查基本错误。

• 在该函数的开头将计数初始化为零。
• 添加else语句，返回if（str.find（sub）！= string :: npos）的计数值。

我希望这能解决您的问题。