Q205 同构字符串

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

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

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

示例 1:

输入: s = "egg", t = "add"
输出: true

示例 2:

输入: s = "foo", t = "bar"
输出: false

示例 3:

输入: s = "paper", t = "title"
输出: true

说明:
你可以假设 s 和 t 具有相同的长度。

class Solution {public boolean isIsomorphic(String s, String t) {if (s == null || t == null || s.length() != t.length())return false;char[] chs1 = s.toCharArray();char[] chs2 = t.toCharArray();int[] nums1 = new int[256];int[] nums2 = new int[256];for (int i = 0; i < chs1.length; i++) {if (nums2[chs2[i]] != nums1[chs1[i]])return false;nums1[chs1[i]] = i + 1;nums2[chs2[i]] = i + 1;}return true;}
}

转载于:https://www.cnblogs.com/WeichengDDD/p/10714912.html

Q205 同构字符串相关推荐

LeetCode简单题之同构字符串
题目给定两个字符串 s 和 t ,判断它们是否是同构的. 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的. 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序. ...
数梦工场的笔试编程1——同构字符串判断
abb和egg title和paper是同构字符串,foo和bar就不是同构字符串什么是同构字符串? 两个个字符串的每个字母都匹配同一个映射关系,比如egg -> add的映射关系就是:e-& ...
LeetCode：205（Python）—— 同构字符串（简单）
同构字符串概述:给定两个字符串 s 和 t ,判断它们是否是同构的.如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的.每个出现的字符都应当映射到另一个字符,同时不改变字符 ...
leetcode 205.同构字符串
leetcode 205.同构字符串题目描述给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符 ...
算法----------同构字符串（Java版本）
题目给定两个字符串 s 和 t,判断它们是否是同构的.如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的.所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同 ...
leetcode 205. 同构字符串（hash）
给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同一 ...
leetcode205. 同构字符串一般人一次做不对的简单题
给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同一 ...
LeetCode 205. 同构字符串（哈希map）
1. 题目给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序. 两个字符 ...
【LeetCode】205. 同构字符串【Map 双射】
题目链接:https://leetcode-cn.com/problems/isomorphic-strings/ 题目描述给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以 ...

Q205 同构字符串

Q205 同构字符串相关推荐

最新文章

热门文章