zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 205 同构字符串

    205. 同构字符串

    给定两个字符串 s 和 t,判断它们是否是同构的。

    如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。

    所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

    示例 1:

    输入: s = “egg”, t = “add”
    输出: true
    示例 2:

    输入: s = “foo”, t = “bar”
    输出: false
    示例 3:

    输入: s = “paper”, t = “title”
    输出: true
    说明:
    你可以假设 s 和 t 具有相同的长度。

    PS:
    用两个字符数组,互相判断

    class Solution {
           public boolean isIsomorphic(String s, String t) {
            char[] s2t = new char[127];
            char[] t2s = new char[127];
            char[] S = s.toCharArray();
            char[] T = t.toCharArray();
            
            int len = s.length();
            for (int i = 0;i < len;i ++){
                if (s2t[S[i]] != '' || t2s[T[i]] != ''){
                    if (s2t[S[i]] != T[i]) return false;
                }else {
                    s2t[S[i]] = T[i];
                    t2s[T[i]] = S[i];
                }
            }
            
            return true;
        }
    }
    
  • 相关阅读:
    readystatechange事件
    DOMContentLoaded事件
    beforeunload事件
    jieba
    模型评估
    机器学习术语
    决策树
    kafka
    即时通讯好文
    HTTP头的Expires与Cache-control
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076047.html
Copyright © 2011-2022 走看看