LeetCode-Isomorphic Strings

最新推荐文章于 2022-05-06 14:10:50 发布

bsbcarter

最新推荐文章于 2022-05-06 14:10:50 发布

阅读量286

点赞数

分类专栏： leetcode string

本文链接：https://blog.csdn.net/bsbcarter/article/details/48514957

版权

leetcode 同时被 2 个专栏收录

220 篇文章 0 订阅

订阅专栏

string

22 篇文章 0 订阅

订阅专栏

直接的方法就是想到了用两个hashmap 记录每个的id，即第几个出现的unique字母，再出现这个字母的时候它的id就去map里面查看

出现新的字母 id ＋＋

然后判断此时这两个string的对应字母的id是否一致

public class Solution {
    public boolean isIsomorphic(String s, String t) {
        if ( s == null || t == null )
            return true;
        int length = s.length();
        HashMap<Character,Integer>sset = new HashMap<Character,Integer>();
        HashMap<Character,Integer>tset = new HashMap<Character,Integer>();
        int counts = 0;
        int countt = 0;
        int curS = counts;
        int curT = countt;
        for ( int i = 0; i < length; i ++ ){
            if ( !sset.containsKey(s.charAt(i)) ){
                counts ++;
                sset.put( s.charAt(i), counts );
            }
            curS = sset.get(s.charAt(i));
            if ( !tset.containsKey(t.charAt(i)) ){
                countt ++;
                tset.put( t.charAt(i), countt);
            }
            curT = tset.get(t.charAt(i));
            if ( curS != curT )
                return false;
        }
        return true;
    }
}

看了答案发现简便算法：

只用记录每个字母出现的最后位置然后每遇到一个字母就对比此位置是否一样用了两个256数组

注意！！！因为数组初始化成了0 所以为了和还没有遇到过这个字母区别开，每次fuzhi要加1

public class Solution {
    public boolean isIsomorphic(String s, String t) {
        int [] sArr = new int [ 256 ];
        int [] tArr = new int [ 256 ];
        for ( int i = 0; i < s.length(); i ++ ) {
            if ( sArr[s.charAt(i)] != tArr[t.charAt(i)] )
                return false;
            sArr[s.charAt(i)] = i + 1;
            tArr[t.charAt(i)] = i + 1;
        }
        return true;
    }
}