一、學(xué)習(xí)要點：
1.構(gòu)造兩個哈希表；
2.由于為字符串，每個哈希表的長度為256；
3.字符串的字符比較則為哈希值的比較；如果出現(xiàn)之前構(gòu)造過哈希值的字符，則取出哈希值比較即可，同一映射的哈希值相同；不為同一映射，哈希值則不相同；
二、代碼實現(xiàn)：

#include<stdlib.h> #include<stdio.h> #include<string> using namespace std; class Solution{ public:bool Isomorphic(string s1,string s2){int m1[128]={0};int m2[128]={0};for(int i=0;i<s1.size()-1;i++){if(m1[s1[i]]!=m2[s2[i]]){return false;}else{m1[s1[i]]=i+1;m2[s2[i]]=i+1;}}return true;} }; int main() { string s1="abb";string s2="cdd";int ans;Solution ob;ans=ob.Isomorphic(s1,s2);printf("%d",ans);system("pause");return 0; }

總結(jié)

以上是生活随笔為你收集整理的同构字符串（Isomorphic Strings）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。