5.26 2022 Lintcode今日打卡 638 字符同构

描述

给定两个字符串 s 和 t ，确定它们是否是同构的。
两个字符串是同构的如果 s 中的字符可以被替换得到 t。
所有出现的字符必须用另一个字符代替，同时保留字符串的顺序。 没有两个字符可以映射到同一个字符，但一个字符可以映射到自己。

你可以假定两个字符串 s 和 t 是一样长度的.

样例

样例 1 :

输入 : s = "egg", t = "add"
输出 : true 
说明 : 
e -> a, g -> d。

样例 2 :

输入 : s = "foo", t = "bar"
输出 : false 
说明 : 
没有方案。

样例 3 :

输入 : s = "paper", t = "title"
输出 : true 
说明 :
p -> t, a -> i, e -> l, r -> e。

其实像是这种题目 很多像我一样的homie就会想到用两个loop这样去循环 s的每一个字母都去做一个比较 如果相同 就比较 t的相同位置，然后同时t的每一个位置都可以去比较s的， 对付一些小的string还好，可是如果像是lintcode这么严格的大字符，上万个字符那这个复杂度可是n!啊，所以说我后面选择使用map，map就很简单只要赋值他的位置就好了 每一个字母都去找一下map 如果一个 Null 就确定另一个是否出现过 出现过就是false 没出现过 那就双方都赋值， 如果双方都出现过 那就比之前位置是否一致 一致就是对的 然后替换新的位置 这样子 一次循环就可以了

代码有点乱 但是思路就是这样 凑合看看

代码：

import java.util.HashMap;
import java.util.Map;
public class Solution {
    public boolean isIsomorphic(String s, String t) {
        // write your code here
        Map<String,Integer> map1 = new HashMap<>();
        Map<String,Integer> map2 = new HashMap<>();
        for(int i=0;i<s.length();i++){
            if(map1.get(s.substring(i,i+1))==null){
                if(map2.get(t.substring(i,i+1))==null){
                    map1.put(s.substring(i,i+1),i);
                    map2.put(t.substring(i,i+1),i);
                    continue;
                }else{
                    return false;
                }
            }else if(map2.get(t.substring(i,i+1))==null){
                if(map1.get(s.substring(i,i+1))==null){
                    map1.put(s.substring(i,i+1),i);
                    map2.put(t.substring(i,i+1),i);
                    continue;
                }else{
                    return false;
                }
            }else if((int)map1.get(s.substring(i,i+1))==(int)map2.get(t.substring(i,i+1))){
                map1.put(s.substring(i,i+1),i);
                map2.put(t.substring(i,i+1),i);
                continue;
            }
            else{
                return false;
            }  
        }
        return true;
    }
}