美文网首页
205. Isomorphic Strings

205. Isomorphic Strings

作者: Super_Alan | 来源:发表于2018-04-21 13:47 被阅读0次

https://leetcode.com/problems/isomorphic-strings/description/

注意 “ab” to "aa" => false 的情况。

class Solution {
    public boolean isIsomorphic(String s, String t) {       
        Character[] map = new Character[256];
        boolean[] visited = new boolean[256];     // "ab" -> "aa" => false
                
        for (int i = 0; i < s.length(); i++) {
            char sChar = s.charAt(i);
            char tChar = t.charAt(i);
            
            if (map[sChar] == null) {
                if (visited[tChar]) {
                    return false;
                }
                map[sChar] = tChar;
            } else if (map[sChar] != tChar) {
                return false;
            }
            
            visited[tChar] = true;
        }
        
        return true;
    }
}

相关文章

  • 205. Isomorphic Strings

    205. Isomorphic Strings 题目:https://leetcode.com/problems/...

  • 2019-01-21

    LeetCode 205. Isomorphic Strings Description Given two st...

  • 205. Isomorphic Strings

    https://leetcode.com/problems/isomorphic-strings/descript...

  • 205. Isomorphic Strings

    Problem Given two strings s and t, determine if they are ...

  • 205. Isomorphic Strings

    竟然这样ac了,我只是试了一下。。。想法就是对于每一个字符串都建立一个哈希表,统计他们各个字母的数量,对于相同位置...

  • 205. Isomorphic Strings

    题目分析 原题链接,登录 LeetCode 后可用这道题目让我们判断两个字符串是否是同构字符串。示例如下: 解题思...

  • 205. Isomorphic Strings

    Given two strings s and t, determine if they are isomorph...

  • 205. Isomorphic Strings

    Given two stringssandt, determine if they are isomorphic....

  • 205. Isomorphic Strings

    首先考虑corner case,这题两个空字符返回算True…… 从左到右扫,映射关系存为字典。 如果左边扫到重复...

  • 205. Isomorphic Strings

    问题 Given two strings s and t, determine if they are isomo...

网友评论

      本文标题:205. Isomorphic Strings

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