敏感词检测——敏感词出现的次数c++
时间: 2023-07-31 07:13:39 浏览: 85
要实现敏感词出现的次数检测,可以使用字符串匹配算法。我可以给你介绍一下朴素的字符串匹配算法。
朴素的字符串匹配算法即暴力匹配,对于主串S和模式串T,从S的第一个字符开始,依次和T的每一个字符进行比较,如果匹配,则继续比较下一个字符,否则S向右移动一位,再从S的下一个字符开始重新和T的第一个字符比较。这样依次比较下去,直到S中找到了T,或者S中的字符已经全部比较完毕。
下面是一个C++的示例代码:
```c++
#include <iostream>
#include <string>
using namespace std;
int main()
{
string text = "这是一段包含敏感词的文本,敏感词有敏感词1和敏感词2";
string keyword = "敏感词";
int count = 0;
for (int i = 0; i <= text.size() - keyword.size(); i++)
{
bool flag = true;
for (int j = 0; j < keyword.size(); j++)
{
if (text[i+j] != keyword[j])
{
flag = false;
break;
}
}
if (flag)
{
count++;
}
}
cout << "敏感词出现的次数为:" << count << endl;
return 0;
}
```
该代码将文本字符串和敏感词字符串分别定义为text和keyword,然后使用两个嵌套的for循环依次比较text中的每一个字符和keyword中的每一个字符是否相等,如果相等,则继续比较下一个字符,否则跳出内层循环。如果内层循环正常结束,说明keyword出现在text中,此时计数器count加1。最后输出count即为敏感词出现的次数。
阅读全文