注:图片来源于网络。利用两个数组进行映射,使得s[i] = num, t[i] = num。代码未完全测试,仅供参考。
#include<iostream>
#include<vector>
#include<string>
using namespace std;
bool similar(const string& s, const string& t) {
int n = s.size();
int m = t.size();
if (m != n) return false;
int m1[128] = { 0 };
int m2[128] = { 0 };
// 将s[i]和t[i]映射到相同的值
for (int i = 0; i < n; ++i) {
if (m1[s[i]] != m2[t[i]])
return false;
m1[s[i]] = i + 1;
m2[t[i]] = i + 1;
}
return true;
}
int main()
{
string s, p;
cin >> s >> p;
const int n = s.size();
const int m = p.size();
int cnt = 0;
// 暴力求解每个子字符串是否与模式串相似
for (int i = 0; i + m - 1 < n; ++i) {
if (similar(s.substr(i, m), p))
++cnt;
}
cout << cnt << endl;
}