美文网首页
205.(查找问题map)两个字符串是否同构

205.(查找问题map)两个字符串是否同构

作者: Ching_Lee | 来源:发表于2018-03-22 15:33 被阅读0次
class Solution {
    public boolean isIsomorphic(String s, String t) {
        Map<Character,Character> map=new HashMap<Character,Character>();
        for(int i=0;i<s.length();i++)
        {
            if(!map.containsKey(s.charAt(i))){
                //如果不包括key值却包括value值
                if(map.containsValue(t.charAt(i)))
                    return false;
                //在s和t之间建立映射
                 map.put(s.charAt(i),t.charAt(i));
            }
               
            else
                if(map.get(s.charAt(i))!=t.charAt(i))
                    return false;
        }
        return true;
        
    }
}

相关文章

  • 205.(查找问题map)两个字符串是否同构

  • 第十五周

    Algorithm 两类查找问题(Set 和 Map)Set用于查找有无 (检查是否存在、去重问题)Map用户查找...

  • 205. 同构字符串

    内容 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串...

  • 205. 同构字符串

  • 205. 同构字符串

    题目描述:给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字...

  • 205. 同构字符串

  • 2019-11-15 同构字符串

    给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构...

  • 同构字符串

    给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构...

  • 205. 同构字符串(Python)

    题目 难度:★★☆☆☆类型:字符串 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替...

  • 638. 字符同构

    给定两个字符串 s 和 t ,确定它们是否是同构的。两个字符串是同构的如果 s 中的字符可以被替换得到 t。所有出...

网友评论

      本文标题:205.(查找问题map)两个字符串是否同构

      本文链接:https://www.haomeiwen.com/subject/fuylqftx.html