Isomorphic Strings leetcode 205
2015-07-02 22:25
316 查看
Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
For example,
Given “egg”, “add”, return true.
Given “foo”, “bar”, return false.
Given “paper”, “title”, return true.
Note:
You may assume both s and t have the same length.
判断两个串是不是同构串,简单地实现题
68ms;
8ms
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
For example,
Given “egg”, “add”, return true.
Given “foo”, “bar”, return false.
Given “paper”, “title”, return true.
Note:
You may assume both s and t have the same length.
判断两个串是不是同构串,简单地实现题
class Solution{ public: bool isIsomorphic(string s,string t){ map<char,char> tab; for(int i=0;i<s.length();i++){ if(tab.find(s[i])==tab.end())tab[s[i]]=t[i]; else if(tab[s[i]]!=t[i])return false; } tab.clear(); for(int i=0;i<s.length();i++){ if(tab.find(t[i])==tab.end())tab[t[i]]=s[i]; else if(tab[t[i]]!=s[i])return false; } return true; } };
68ms;
class Solution{ public: bool isIsomorphic(string s,string t){ int Sm[128]={0}; int Tm[128]={0}; for(int i=0;i<s.length();i++){ if(Sm[s[i]]!=Tm[t[i]])return false; Sm[s[i]]=i+1; Tm[t[i]]=i+1; } return true; } };
8ms
相关文章推荐
- strings包学习
- xml中一些关于设置的细节(简单)
- strings和nm命令
- Android资源文件strings中写入“...”的方法
- Character String and Character String Array in C Programming
- Leetcode solution 02:205 Isomorphic Strings
- leetcode: Isomorphic Strings
- LeetCode205 Isomorphic Strings
- Multiply Strings leetcode 43
- Multiply Strings
- IOS程序多语言本地化合理使用strings文件
- 打开AD组策略编辑器提示“strings区段项目太长被截断”的解决 推荐
- grep 与strings配合查找二进制的方法
- golang strings包
- Redis基础教程第3节 Strings
- Misc(2)
- 43. Multiply Strings
- 四、Strings
- 205. Isomorphic Strings
- Convet lproj to strings for iOS Android Translation