205. Isomorphic Strings
来源:互联网 发布:杭州淘宝网店诈骗 编辑:程序博客网 时间:2024/06/03 16:32
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.
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.
bool isIsomorphic(string s, string t){vector<char> mapStoT(127, 0);vector<char> mapTtoS(127, 0);int len = s.length();for (int i = 0; i < len; ++i){char s_char = s[i], t_char = t[i];if (mapStoT[s_char] == 0 && mapTtoS[t_char] == 0){mapStoT[s_char] = t_char;mapTtoS[t_char] = s_char;}else if (mapTtoS[t_char] != s_char || mapStoT[s_char] != t_char){return false;}}return true;}
阅读全文
0 0
- 205. Isomorphic Strings
- 【LeetCode】205.Isomorphic Strings
- [leetcode] 205.Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings LeetCode
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- 【LeetCode】205. Isomorphic Strings
- LeetCode *** 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- 205. Isomorphic Strings
- ubuntu 14.04 freeswitch 安装及应用
- 机器学习算法实现(1)——决策树
- js call
- Extjs初学入门,详细panel、form、grid等介绍
- jquery实现回车键触发事件
- 205. Isomorphic Strings
- 错误记录(八)could not initialize proxy
- 2017.05.27回顾
- Banana Pi M2U系列之二:Uboot编译
- 获取iOS任意线程调用堆栈(五)完整实现:BSBacktraceLogger
- jsoup解析网页出现转义符问题
- Android最详细的Alibaba-AndFix 热修复框架的使用
- Spring Boot下如何自定义Repository中的DAO方法
- Jquery设置select控件指定text的值为选中项