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

205. Isomorphic Strings - LeetCode

时间:2018-07-22 00:19:54      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:key   lse   []   rip   iso   思路   script   int   return   

Question

205. Isomorphic Strings

技术分享图片

Solution

题目大意:判断两个字符串是否具有相同的结构

思路:构造一个map,存储每个字符的差,遍历字符串,判断两个两个字符串中相同位置字符的差是否相同

Java实现:

public boolean isIsomorphic(String s, String t) {
    Map<String, Integer> map = new HashMap<>();
    for (int i=0; i<s.length(); i++) {
        char c1 = s.charAt(i);
        char c2 = t.charAt(i);
        String key1 = "s_" + c1;
        String key2 = "t_" + c2;
        if (map.get(key1) == null) {
            map.put(key1, c1 - c2);
        } else if (map.get(key1) != c1 - c2) {
            return false;
        }
        if (map.get(key2) == null) {
            map.put(key2, c2 - c1);
        } else if (map.get(key2) != c2 - c1) {
            return false;
        }
    }
    return true;
}

别人的实现:

public boolean isIsomorphic(String s1, String s2) {
    int[] m = new int[512];
    for (int i = 0; i < s1.length(); i++) {
        if (m[s1.charAt(i)] != m[s2.charAt(i)+256]) return false;
        m[s1.charAt(i)] = m[s2.charAt(i)+256] = i+1;
    }
    return true;
}

205. Isomorphic Strings - LeetCode

标签:key   lse   []   rip   iso   思路   script   int   return   

原文地址:https://www.cnblogs.com/okokabcd/p/9348259.html

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