• LeetCode-Isomorphic Strings


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

    Two strings are isomorphic if the characters in s can be replaced to get t.

    All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

    For example,
    Given "egg", "add", return true.

    Given "foo", "bar", return false.

    Given "paper", "title", return true.

    Note:
    You may assume both s and t have the same length.

     Analysis:
    Be careful that the chars should be 1-on-1 mapping.
    Solution:
    public class Solution {
        public boolean isIsomorphic(String s, String t) {
            if (s.length()!=t.length()) return false;
            if (s.length()==0) return true;
            
            Character[] charMap = new Character[128];
            boolean[] mapped = new boolean[128];
            char[] sArr = s.toCharArray();
            char[] tArr = t.toCharArray();
            for (int i=0;i<sArr.length;i++){
                if (charMap[sArr[i]]==null){
                    if (mapped[tArr[i]]) return false;
                    charMap[sArr[i]] = tArr[i];
                    mapped[tArr[i]] = true;
                } else {
                    if (charMap[sArr[i]]!=tArr[i]) return false;
                }
            }
            return true;
                
        }
    }
  • 相关阅读:
    工作感悟
    9/10记事
    总结几份工作的感悟
    四次原则
    在UC浏览器上很炫的一个效果
    php跨服务器传递对象
    wdlinux一键安装包
    手机号码4位隐藏
    php中英文字符串转字母转大小写
    MySQL添加用户、删除用户与授权
  • 原文地址:https://www.cnblogs.com/lishiblog/p/5870487.html
Copyright © 2020-2023  润新知