205 isomorphic string (两字符串相互映射)

输入:s = “egg”, t = “add”
输出:true

同构字符串
//两字符串的映射表进行比较
class Solution {
    
    
    public boolean isIsomorphic(String s, String t) {
    
    
        //用hashmap也行,但是空间占用大
        int[] arr1 = new int[128];
        int[] arr2 = new int[128];
        for(int i=0;i<s.length();i++)
        {
    
    
            if(arr1[s.charAt(i)] != arr2[t.charAt(i)])
                return false;
            else
            {
    
    
                if(arr1[s.charAt(i)] == 0)
                {
    
    
                    arr1[s.charAt(i)] = arr2[t.charAt(i)] = i+1;
                }
            }
        }
        return true;
    }
}
 

猜你喜欢

转载自blog.csdn.net/weixin_43891573/article/details/115198209
今日推荐