微盟java校招线上笔试题_京东2019校招算法岗笔试题-Go语言中文社区

注：图片来源于网络。利用两个数组进行映射，使得s[i] = num, t[i] = num。代码未完全测试，仅供参考。

#include

#include

#include

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;

}