查找给定字符串中所有子字符串的出现次数

Question

我使用一个简单的字符串函数strstr来查找某个字符串中第一次出现的字符串。 我使用以下代码来计算文本中唯一单词的数量。

for (int i = 0; i < 24; i++) 
{
    if (strstr(text, ops[i])) 
    {
        op++;
    }
}

但是我想找到程序中所有子字符串的出现。 我怎样才能做到这一点？

Answer 1

strstr()是C 风格的字符串，如果你真的使用C++， std::string和它的成员函数会方便很多。

#include <string>
#include <iostream>

using namespace std;

int main()
{
    string s("hello hello");
    int count = 0;
    size_t nPos = s.find("hello", 0); // first occurrence
    while(nPos != string::npos)
    {
        count++;
        nPos = s.find("hello", nPos + 1);
    }

    cout << count;
};

Answer 2

您可以使用 std::string 查找方法之一，这会更容易（也更安全），但如果您确实需要使用 strstr：

int _tmain(int argc, _TCHAR* argv[])
{           
    const char test[] = "this test is a test";
    const char subStr[] = "test";
    const char* pCurrent = strstr( test, subStr );
    while( pCurrent != NULL )
    {
        std::cout << "found" << std::endl;
        pCurrent++;
        pCurrent = strstr( pCurrent, subStr );
   }
   return 0;
}

这只会增加找到最后一个子字符串的点。 请注意，您应该进行正常的字符串长度、NULL 和安全检查。