Isomorphic String
来源:互联网 发布:python png alpha合成 编辑:程序博客网 时间:2024/06/07 19:29
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.
不仅要判断s对应的t字符相同,还要判断t对应的s的字符相同。
如果用map存放s,t的字符,新字符在map中不仅key对应value,而且value对于key。
public boolean isIsomorphic(String s, String t) {if(s==null||t==null||s.length()!=t.length())return false;if(s==null&&t==null)return true;HashMap<Character,Character> map=new HashMap<Character, Character>();for(int i=0;i<s.length();i++){char c1=s.charAt(i);char c2=t.charAt(i);char c=getKey(map,c2);if(c!=' '&&c!=c1)return false;else if(map.containsKey(c1)){if(!map.get(c1).equals(c2))return false;}elsemap.put(c1,c2);}return true;}private char getKey(HashMap<Character,Character> map,char c){for(Map.Entry<Character, Character> entry:map.entrySet()){if(entry.getValue().equals(c))return entry.getKey();}return ' ';}
0 0
- Isomorphic String
- Posts Tagged 【String】 Isomorphic Strings
- Isomorphic
- LeetCode 205 Isomorphic Strings(同构的字符串)(string、vector、map)(*)
- Isomorphic Graphs
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- Isomorphic Strings
- mysql中的where和having子句的区别
- introduction to Java Programming 编程题5.4<反向显示一个整数>
- 排序算法(八)——基数排序
- 数据迁移经验总结——亿级别多表异构的数据迁移工作
- hdu3461Marriage Match IV 最短路+最大流
- Isomorphic String
- HDU 4908 BestCoder Sequence——BestCoder Round #3
- exec调用新程序
- Cube Stacking
- JavaScript数字字符转数据类型
- introduction to Java Programming 编程题5.3<回文整数>
- 工厂设计模式
- 键盘录入一个数组并进行排序
- 在win7系统下使用TortoiseGit(乌龟git)简单操作Git@OSC