LeetCode Isomorphic Strings
2016-03-31 01:34
471 查看
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
Given
Given
Note:
You may assume both s and t have the same length.
题目:看看两个单词是否同构。这是一个明显的hash表的问题,但是要注意没有两个字母对应着一个字母,但是同一个字母可以对着自己本身
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.
题目:看看两个单词是否同构。这是一个明显的hash表的问题,但是要注意没有两个字母对应着一个字母,但是同一个字母可以对着自己本身
class Solution { public: bool isIsomorphic(string s, string t) { map<char, char> chChMap,chChMap2; for (unsigned i = 0;i < s.size();++i) { if (chChMap.find(s[i]) == chChMap.end()) chChMap[s[i]] = t[i]; else if (t[i] != chChMap[s[i]]) return false; if (chChMap2.find(t[i]) == chChMap2.end()) chChMap2[t[i]] = s[i]; else if (s[i] != chChMap2[t[i]]) return false; } return true; } };
相关文章推荐
- QT16 delete data from sqlite database with pushbutton
- web pack的使用事项
- CentOS引发的MySQL问题
- BAT MYSQL BACKUP AND ARCHIVE WITH WINRAR
- 在Windows下安装64位压缩包版mysql 5.7.11版本的方法
- mac下修改环境变量
- 软考五:系统开发与运行
- 让BAT静静的执行(隐藏CMD界面)
- Android开发之触摸事件处理机制详解
- 对照Java学习Swift--闭包(Closures)
- VC++ 绘制简单电子元件
- 227. Basic Calculator II
- Qt15 Update a data from Sqlite database with pushbutton
- 流式布局之2012年语法-------------------CSS3盒模型display:flex
- BAT执行PHP文件(区别于上一篇)
- Java字符串详解
- RecyclerView
- Thread详解11:ThreadLocal的使用
- Java并发编程:同步容器
- Callable与Runnable区别