LeetCode 205 Isomorphic Strings
来源:互联网 发布:阿里云ecs无法连接ftp 编辑:程序博客网 时间:2024/06/08 09:34
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.
注意用例"ab","aa"。
public boolean isIsomorphic(String s, String t) {if (s.length() != t.length()) return false;HashMap<Character, Integer> mapS = new HashMap<Character, Integer>();HashMap<Character, Integer> mapT = new HashMap<Character, Integer>();for (int i = 0; i < s.length(); i++) {if (!mapS.containsKey(s.charAt(i)))mapS.put(s.charAt(i), s.charAt(i) - t.charAt(i));if (!mapT.containsKey(t.charAt(i)))mapT.put(t.charAt(i), s.charAt(i) - t.charAt(i));if (mapS.get(s.charAt(i)) != s.charAt(i) - t.charAt(i)) return false;if (mapT.get(t.charAt(i)) != s.charAt(i) - t.charAt(i)) return false;}return true;}
0 0
- 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
- Isomorphic Strings - LeetCode 205
- Isomorphic Strings leetcode 205
- leetcode 205:Isomorphic Strings
- leetcode-205 Isomorphic Strings
- Isomorphic Strings(leetcode 205)
- leetcode[205]:Isomorphic Strings
- leetcode-205-Isomorphic Strings
- leetcode 205: Isomorphic Strings
- leetcode: (205) Isomorphic Strings
- [LeetCode 205] Isomorphic Strings
- Leetcode----205Isomorphic Strings
- 如何用消息系统避免分布式事务?
- 如何将c结构数据传给lua
- Java 多数据源切换
- JSON知识点汇总
- chrome 安装
- LeetCode 205 Isomorphic Strings
- c++第三次实验
- 用IDA分析so
- TextView的多种用法
- ROS launch
- Universal-Image-Loader 使用详解
- HDU 1850 NIM博弈
- leetcode之旅(6)-Add Digits
- 《Mining of Massive Datasets》读书笔记