[leetcode 205]同构字符串

[leetcode 205]同构字符串

给定两个字符串 s 和 t，判断它们是否是同构的

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。
所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

输入: s = "egg", t = "add"
输出: true

示例 2:

输入: s = "foo", t = "bar"
输出: false

示例 3:

输入: s = "paper", t = "title"
输出: true

分析：
同构字符串要求满足两个字符串长度相同；
字符串中的字符与另一字符串中的字符对应相等，即某一字符串中有相同字符，那么另一字符对应位置字符也相同；

方法一：
使用后Map将s字符串中的字符与t字符串中字符建立key-value对应关系，当出现一个key值对应多个字符串时，则不是同构字符串

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if(s.length()!=t.length()){
            return false;
        }
        Map mp=new HashMap<Character,Character>();
        char[] cs=s.toCharArray();
        char[] ct=t.toCharArray();
        for(int i=0;i<s.length();i++){
            if(mp.get(cs[i])==null){
                mp.put(cs[i],ct[i]);
            }else{
                if((char)mp.get(cs[i])!=ct[i]){
                    return false;
                }
            }
        }
        return true;
    }
}

方法2：
要满足同构字符串，即要满足两字符串字符一一对应，当字符串有重复字符，那么对应字符对应字符串的索引相同，判断字符串中对应位置的索引相同就可以判断；
很巧妙，有点只可意会不可言传的意思

class Solution {
    public boolean isIsomorphic(String s, String t) {
    	 if(s.length()!=t.length()){
            return false;
        }
        char[] cs = s.toCharArray();
        char[] ct= t.toCharArray();
        int len = s.length();
        for (int i = 0; i < len; i++) {
            if(s.indexOf(cs[i]) != t.indexOf(ct[i])){
                return false;
            }
        }
        return true;
    }
}

/*
思路源自：hao-fei-hao
链接：https://leetcode-cn.com/problems/isomorphic-strings/solution/javake-neng-bi-jiao-jian-dan-de-xie-fa-by-hao-fei-/*/

方法三：
类似于第一种，但是不使用HashMap,仅用数组实现对应关系，有一定的局限性，但是思路很好

class Solution {
	public boolean isIsomorphic(String s, String t) {
			if(s.length()!=t.length()){
	            return false;
	        }
	        char[] cs = s.toCharArray();
	        char[] ct = t.toCharArray();
	        char[] map = new char[256];
	        for (int i=cs.length-1;i>=0;i--) {
	            if (map[cs[i]] != map[ct[i]+128]) {
	                return false;
	            } 
	            map[cs[i]] = map[ct[i]+128] = cs[i];
	        }
	        return true;
}
/*原文链接：https://blog.csdn.net/s383253107/article/details/93202265
*/