leetcode_c++:哈希:Isomorphic Strings(205)
来源:互联网 发布:拓普网络怎么样 编辑:程序博客网 时间:2024/06/05 20:50
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.
// 判断两个字符是否可以直接映射
算法
o(n)
class Solution {public: bool isIsomorphic(string s, string t) { if(s.size()!=t.size()) return false; const int MAXCHAR = 256; char maps[MAXCHAR]={0}, mapt[MAXCHAR]={0}; for(int i=0;i<s.size();i++){ if(maps[s[i]]==0 && mapt[t[i]]==0){ maps[s[i]]=t[i]; mapt[t[i]]=s[i]; continue; } if(maps[s[i]]==t[i] && mapt[t[i]]==s[i]) continue; return false; } return true; }};
0 0
- leetcode_c++:哈希:Isomorphic Strings(205)
- Letcode 205[easy]--- Isomorphic Strings. Isomorphic Strings
- LeetCode 205 - Isomorphic Strings
- [LeetCode 205]Isomorphic Strings
- LeetCode 205-Isomorphic Strings
- leetcode 205: Isomorphic Strings
- leetcode 205 Isomorphic Strings
- 205Isomorphic Strings
- LeetCode 205:Isomorphic Strings
- 205 Isomorphic Strings
- leetcode-205 Isomorphic Strings
- Isomorphic Strings - LeetCode 205
- Isomorphic Strings leetcode 205
- leetcode 205:Isomorphic Strings
- leetcode-205 Isomorphic Strings
- Isomorphic Strings(leetcode 205)
- 205Isomorphic Strings
- leetcode[205]:Isomorphic Strings
- Android多媒体之MediaPlayerService
- 实现一个可以在队列满时,将溢出的部分缓存入文件,待空闲时取出的队列
- 使用HBuilder开发移动APP:开发环境准备 (转)
- 1 1 2 3 5 8 13 21 34
- Node.js Express 框架
- leetcode_c++:哈希:Isomorphic Strings(205)
- 图解Linux命令之--fold命令
- 用DirectX实现魔方(三)视角变换及缩放(附源码)
- Node.js RESTful API
- 文本相似度算法_基础
- Node.js 多进程
- hdu 4647 Another Graph Game 贪心 解题报告
- Node.js JXcore 打包
- MVCよく使う方法