Isomorphic Strings 同构字符串

最新推荐文章于 2020-06-07 10:18:25 发布

原创最新推荐文章于 2020-06-07 10:18:25 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#同构字符串

C++ 专栏收录该内容

200 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为同构的算法实现。通过比较两个字符串中字符出现的频次，确保一一对应关系，从而验证其同构性。文章提供了完整的C++代码示例。

                    
                    #include

#include

using namespace std;

bool IsomorphicStrings(string s, string p)

{

if (s.size() != p.size())

{

return false;

}

int aclls[256] = { 0 };

int acllp[256] = { 0 };

int i = 0;

int j = 0;

while (i < s.size() && j < p.size())

{

aclls[s[i]]++;

acllp[p[j]]++;

if (aclls[s[i]] != acllp[p[j]])

{

return false;

}

i++;

j++;

}

return true;

}

int main()

{

string s = “paper”;

string t = “titly”;

cout << IsomorphicStrings(s, t) << endl;

system(“pause”);

return 0;

}