码迷,mamicode.com
首页 > 其他好文 > 详细

205.同构字符串

时间:2019-09-28 18:15:04      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:顺序   tag   else   ++   spl   phi   ble   contains   ted   

同构字符串

给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。
所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

  • 使用HashMap解决
class Solution {
    public boolean isIsomorphic(String s, String t) {
        if( s.length() != t.length() ) {
            return true;
        }
        HashMap<Character,Character> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if( !map.containsKey(s.charAt(i)) ){
                if( map.containsValue(t.charAt(i)) ){
                    return false;
                }
                map.put(s.charAt(i),t.charAt(i));
            } else {
                if( map.get(s.charAt(i)) != t.charAt(i) ){
                    return false;
                }
            }
        }
        return true;
    }
}

205.同构字符串

标签:顺序   tag   else   ++   spl   phi   ble   contains   ted   

原文地址:https://www.cnblogs.com/hh09cnblogs/p/11603969.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!