[LeetCode] 205. Isomorphic Strings
来源:互联网 发布:iphone笔记软件 编辑:程序博客网 时间:2024/05/29 02:49
思路:
拿两个哈希. 一个哈希存储s和t中字符的映射关系, 另外一个存储t的字符是否已经被映射过了, 如果用过一次了, 就不能再用了, 要是t中的一种字符被多个s中的字符映射, 那么也是错误的.
bool isIsomorphic(string s, string t) { if (s.length() != t.length()) return false; char hash[256] = {0}; bool mapped[256] = {0}; for (int i = 0; i < s.length(); i++) { if (hash[s[i]]) { if (hash[s[i]] != t[i]) return false; } else { if (mapped[t[i]]) return false; hash[s[i]] = t[i]; mapped[t[i]] = true; } } return true;}
0 0
- 【LeetCode】205.Isomorphic Strings
- [leetcode] 205.Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- 205. Isomorphic Strings LeetCode
- 【LeetCode】205. Isomorphic Strings
- LeetCode *** 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- leetcode-205. Isomorphic Strings
- LeetCode-205.Isomorphic Strings
- leetcode 205. Isomorphic Strings
- [leetcode] 205. Isomorphic Strings
- 205.[Leetcode]Isomorphic Strings
- leetcode 205. Isomorphic Strings
- 【leetcode】205. Isomorphic Strings
- [Leetcode]205. Isomorphic Strings
- LeetCode - 205. Isomorphic Strings
- javascript最佳实践(持续中....)
- BM CC150 Ch5 BM53
- 树莓派MJPG-Streamer实现网络监控
- JAVA在Windows7上的环境变量设置
- float失真问题
- [LeetCode] 205. Isomorphic Strings
- 怎样防止App在后台运行,点击应用桌面图标重新启动?
- 微信小程序开发 --安装篇
- spark读取json,parquet文件
- Promise and Add-on, Think Asynchronously with Callback!
- 一张图说明servlet、servlet容器、web服务器、Tomcat之间的关系
- javascript之闭包详解
- 配置github以及上传本地项目至github
- windows下python安装Numpy、Scipy、matplotlib模块