205. 同构字符串

Posted hequnwang10

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了205. 同构字符串相关的知识,希望对你有一定的参考价值。

一、题目描述

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

如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。

示例 1:
输入:s = "egg", t = "add"
输出:true
示例 2:
输入:s = "foo", t = "bar"
输出:false
示例 3:
输入:s = "paper", t = "title"
输出:true

二、解题

哈希表

将字符串S和T中的对应下标的字符存在哈希表中,但是要检查两次。

class Solution 
    public boolean isIsomorphic(String s, String t) 
        if(s.length() != t.length())
            return false;
         
        return check(s,t) && check(t,s);       
    
    //将s和t的字符串中的字符分别做映射,下标相同的存在哈希表中
    public boolean check(String s, String t)
       int length = s.length();

       Map<Character,Character> map = new HashMap<>();
       for(int i = 0;i<length;i++)
           char sch = s.charAt(i);
           char tch = t.charAt(i);
           if(map.containsKey(sch))
               if(map.get(sch) != tch)
                   return false;
               
           else
               map.put(sch,tch);
           
       
       return true;
    

数组

class Solution 
    public boolean isIsomorphic(String s, String t) 
        if(s.length() != t.length())
            return false;
         
        int[] sindex = new int[256];
        int[] tindex = new int[256];
        int length = s.length();
        char[] sch = s.toCharArray();
        char[] tch = t.toCharArray();
        for(int i = 0;i<length;i++)
            //如果对应下标的值不相等 说明不是同构字符串
            if(sindex[sch[i]] != tindex[tch[i]])
                return false;
            
            sindex[sch[i]] = i+1;
            tindex[tch[i]] = i+1;
        
        return true;
    

以上是关于205. 同构字符串的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode] 205. 同构字符串

LeetCode--205--同构字符串

Leetcode 205. 同构字符串

LeetCode 205. 同构字符串

leetcode-205-同构字符串

Leetcode刷题100天—205. 同构字符串(哈希表)—day10