首页 > 代码库 > Isomorphic Strings
Isomorphic Strings
解决这个问题的思路:将两个字符串的模式抽出来研究。以下举例说明怎样抽出一个字符串的模式。
对于paper,用1表示p。用2表示a,用3表示e,用4表示r
那么paper的模式为12134。
对于title,用1表示t,用2表示i,用3表示l。用4表示e
那么title的模式为12134。
所以同构。
编程实现中的数据结构:map
class Solution {
public:
bool isIsomorphic(string s, string t) {
map<char, int> mapS1;
int counterS1 = 0;
for(string::iterator iter = s.begin(); iter != s.end(); iter++) {
if(!mapS1.count(*iter)) {
counterS1++;
mapS1[*iter] = counterS1;
}
}
vector<int> arrS1;
for(string::iterator iter = s.begin(); iter != s.end(); iter++) {
arrS1.push_back(mapS1[*iter]);
}
map<char, int> mapS2;
int counterS2 = 0;
for(string::iterator iter = t.begin(); iter != t.end(); iter++) {
if(!mapS2.count(*iter)) {
counterS2++;
mapS2[*iter] = counterS2;
}
}
vector<int> arrS2;
for(string::iterator iter = t.begin(); iter != t.end(); iter++) {
arrS2.push_back(mapS2[*iter]);
}
vector<int>::iterator iterS1, iterS2;
iterS1 = arrS1.begin();
iterS2 = arrS2.begin();
for(; iterS1 != arrS1.end(); ) {
if(*iterS1 != *iterS2)
return false;
iterS1++;
iterS2++;
}
return true;
}
};
Isomorphic Strings
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。