Isomorphic Strings
来源:互联网 发布:淘宝商城玩具大全 编辑:程序博客网 时间:2024/06/01 08:34
class Solution {
public:
bool isIsomorphic(string s, string t) {
int len=s.size();
if(len==0) return true;
map<char,char>imap;
set<char>iset;
for(int i=0;i<len;i++)
{
if(imap.find(s[i])==imap.end()) imap[s[i]]=t[i];
else {
if(imap[s[i]]!=t[i]) return false;
}
}
map<char,char>::iterator iter;
for(iter=imap.begin();iter!=imap.end();iter++)
iset.insert(iter->second); //为了双向判断;
if(iset.size()!=imap.size()) return false; //set千万不要忘了;
return true;
}
};
public:
bool isIsomorphic(string s, string t) {
int len=s.size();
if(len==0) return true;
map<char,char>imap;
set<char>iset;
for(int i=0;i<len;i++)
{
if(imap.find(s[i])==imap.end()) imap[s[i]]=t[i];
else {
if(imap[s[i]]!=t[i]) return false;
}
}
map<char,char>::iterator iter;
for(iter=imap.begin();iter!=imap.end();iter++)
iset.insert(iter->second); //为了双向判断;
if(iset.size()!=imap.size()) return false; //set千万不要忘了;
return true;
}
};
0 0
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- static的作用(c)
- hdu5334
- 使用Facebook方法处理复杂问题
- iWatch报错: Fail to code sign "***" No valid signing identities (i.e. certificate and private key pair
- poj1328radar installation 【贪心】
- Isomorphic Strings
- hibernate中的session缓存的常用方法
- java 面向对象基础1
- LeetCode之Sort Colors
- 稀疏表示求解方法
- Secret Research
- C/C++刷题知识点总结
- MariaDB之与MySQL的兼容性比较
- zookeeper无法正常启动问题