Linkedin Interview - Isomorphic Strings
2015-08-03 23:10
274 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/yuanhisn/article/details/84735857
We can map
Given
We can’t map both
Given
We can map
Given
We can map
Given two strings, determine if they are isomorphic.
Two words are called isomorphic if the letters in one word can be remapped to get the second word. Remapping a letter means replacing all occurrences of it with another letter while the ordering of the letters remains unchanged. No two letters may map to the same letter, but a letter may map to itself.
Examples:
Given
'foo', 'app', returns
true
We can map
'f' -> 'a' and 'o' -> 'p'
Given
'bar', 'foo', returns
false
We can’t map both
'a' and 'r'to
'o'
Given
'turtle', 'tletur', returns
true
We can map
't' -> 't', 'u' -> 'l', 'r' -> 'e', 'l' -> 'u', 'e' -'r'
Given
'ab', 'ca', returns
true
We can map
'a' -> 'c', 'b' -> 'a'
public boolean is_isomorphic(String s, String t) { if(s.length() != t.length()) return false; Map<Character, Character> mapS = new HashMap<>(), mapT = new HashMap<>(); for(int i=0; i<s.length(); i++) { char cs = s.charAt(i); char ct = t.charAt(i); if(!mapS.containsKey(cs)) { mapS.put(cs, ct); } else if(mapS.get(cs) != ct) { return false; } if(!mapT.containsKey(ct)) { mapT.put(ct, cs); } else if(mapT.get(ct) != cs) { return false; } } return true; }
相关文章推荐
- [LinkedIn]Isomorphic Strings Dictionary substitution
- 【LeetCode】205 - Isomorphic Strings
- [LeetCode 205] Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- 205. Isomorphic Strings
- [205] Isomorphic Strings
- LeetCode 205 Isomorphic Strings
- Isomorphic Strings(同构字符串)
- leetcode--Isomorphic Strings
- 205. Isomorphic Strings
- 205. Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- 【leetcode】Isomorphic Strings
- [LeetCode]Isomorphic Strings
- leetcode 204/187/205 Count Primes/Repeated DNA Sequences/Isomorphic Strings
- 205. Isomorphic Strings
- LeetCode中的Isomorphic Strings 的java实现
- Isomorphic Strings