知识图谱新词挖掘

#include<iostream>
#include<algorithm>

using namespace std;

int FindNewWord(string& c, string& w)
{
? ? int count = 0;
? ? for(int i = 0; i <= c.size() - w.size(); i++)
? ? {
? ? ? ? string str = c.substr(i, w.size());
? ? ? ? sort(str.begin(), str.end());
? ? ? ? if(str == w)
? ? ? ? {
? ? ? ? ? ? count++;
? ? ? ? }
? ? }

? ? return count;
}

int main()
{
? ? string c;
? ? string w;
? ? getline(cin, c);
? ? getline(cin, w);

? ? if(c.size() < w.size())
? ? {
? ? ? ? cout << "0" << endl;
? ? }
? ? else
? ? {
? ? ? ? sort(w.begin(), w.end());
? ? ? ? int res = FindNewWord(c, w);

? ? ? ? cout << res << endl;
? ? }

? ? return 0;
}
?