###### leetcode 205:Isomorphic Strings

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.

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class IsomorphicStrings {
/**
*
* @param s
* @param t
* @return
*/
public static boolean isIsomorphic(String s,String t){
if(s==null || t==null) return false;
if(s.length()!=t.length()) return false;
Map<Character,Character> map=new HashMap<Character,Character>();
Set<Character> set=new HashSet<Character>();
for(int i=0;i<s.length();i++){
char c1=s.charAt(i);
char c2=t.charAt(i);
if(map.containsKey(c1)){
if(map.get(c1)!=c2) return false;
}else{
if(set.contains(c2)) return false;
else{
map.put(c1, c2);
}
}
}
return true;
}
public static void main(String[] args){
String s="egg";
boolean result=isIsomorphic(s,t);
System.out.println("result:"+result);
}

}

#### LeetCode 205:Isomorphic Strings

2015-05-08 23:06:25

#### 【LeetCode】205 Isomorphic Strings （c++实现）

2015-07-22 10:29:55

#### leetcode 205: Isomorphic Strings

2015-04-30 04:54:59

#### 【LeetCode-205】Isomorphic Strings(C++)

2016-09-09 22:40:50

#### leetcode_c++：哈希： Isomorphic Strings(205)

2016-07-10 14:18:42

#### 【LeetCode-面试算法经典-Java实现】【205-Isomorphic Strings（同构字符串）】

2015-08-27 06:33:32

#### 【leetcode】205. Isomorphic Strings（Python & C++）

2017-08-25 21:27:15

#### [leetcode: Python]205. Isomorphic Strings

2017-05-12 12:39:26

#### 205. Isomorphic Strings [easy] (Python)

2016-06-15 14:02:47

#### 关于LeetCode中Isomorphic Strings一题的理解

2016-09-07 18:31:53

## 不良信息举报

leetcode 205:Isomorphic Strings