Leetcode205 同构字符串

题意：给定两个字符串s和t，求这两个字符串是否满足同构性。即一个字符的所有出现 都能用另一个字符代替，并且顺序不能改变。

Given

"egg"

,

"add"

,
return true.

Given

"foo"

,

"bar"

,
return false.

Given

"paper"

,

"title"

,
return true.

思路：用两个哈希map<int,vector<int>>分别存储s和t中的每个字符和其出现的序号，然后找出那些有重复出现的字符，将其对应的序号都放进一个vec<vector<int>>中去，然后在新的vec里，找对应的同构字符串中和序号对应的字符是否都相等。

代码：

class Solution {
public:
bool isIsomorphic(string s, string t) {
int len1 = s.length(), len2 = t.length();
if (len1 != len2)
{
return 0;
}
int i = 0,j=0;
unordered_map<int, vector<int>> map1,map2;
for (i = 0; i < len1;i++){
map1[s[i] - ' '].push_back(i);
map2[t[i] - ' '].push_back(i);
}
vector<vector<int>> vec1,vec2;
for (auto x = map1.begin(); x != map1.end();x++){
if (x->second.size()>1)
vec1.push_back(x->second);
}
for (auto y = map2.begin(); y != map2.end(); y++){
if (y->second.size()>1)
vec2.push_back(y->second);
}
for (i = 0; i < vec1.size(); i++){
for(j = 1; j < vec1[i].size(); j++){
if (t[vec1[i][j]] != t[vec1[i][j - 1]]){
return 0;
}
}
}
for (i = 0; i < vec2.size(); i++){
for (j = 1; j < vec2[i].size(); j++){
if (s[vec2[i][j]] != s[vec2[i][j - 1]]){
return 0;
}
}
}
return 1;
}
};