leetcode 205. 同构字符串

题目

思路

维护两个 HashMap，一个存放字符串 1 到字符串 2 的映射，另一个存放字符串 2 到字符串 1 的映射。
对于字符串中的每一个字符，分别验证是否符合这两个映射。

题解

import java.util.HashMap;class Solution {/*** 验证两个字符串中，相同字母出现的位置是否相同* 维护两个 HashMap，一个存放字符串 1 到字符串 2 的映射，另一个存放字符串 2 到字符串 1 的映射* 对于每一个字符，分别验证这两个映射*/public boolean isIsomorphic(String s, String t) {if (s == null || t == null || s.length() != t.length()) return false;HashMap<Character, Character> hashMapS2T = new HashMap();HashMap<Character, Character> hashMapT2S = new HashMap();char[] ss = s.toCharArray();char[] tt = t.toCharArray();for (int i = 0; i < ss.length; i++) {if (hashMapS2T.containsKey(ss[i])) {if (tt[i] != hashMapS2T.get(ss[i]))return false;} else {hashMapS2T.put(ss[i], tt[i]);}if (hashMapT2S.containsKey(tt[i])) {if (ss[i] != hashMapT2S.get(tt[i]))return false;} else {hashMapT2S.put(tt[i], ss[i]);}}return true;}
}

评论区的一些奇特解法

for (let i = 0; i < s.length; i++) {if (s.indexOf(s[i]) !== t.indexOf(t[i])) return false;
}
return true;

leetcode 205. 同构字符串相关推荐

leetcode 205.同构字符串
leetcode 205.同构字符串题目描述给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符 ...
LeetCode 205. 同构字符串（哈希map）
1. 题目给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序. 两个字符 ...
leetcode 205. 同构字符串（hash）
给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同一 ...
Leetcode 205. 同构字符串解题思路及C++实现
解题思路: 仔细阅读题意,应注意到一个 hash表是不够的,需要新建两个hash表,分别存储 s->t 和 t->s 的映射. class Solution { public:bool i ...
2022-1-19 Leetcode.205.同构字符串
自己的写法,使用双向映射. /*class Solution { public:bool isIsomorphic(string s, string t) {if(s.size() != t.size ...
【LeetCode】205. 同构字符串【Map 双射】
题目链接:https://leetcode-cn.com/problems/isomorphic-strings/ 题目描述给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以 ...
LeetCode：205（Python）—— 同构字符串（简单）
同构字符串概述:给定两个字符串 s 和 t ,判断它们是否是同构的.如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的.每个出现的字符都应当映射到另一个字符,同时不改变字符 ...
LeetCode简单题之同构字符串
题目给定两个字符串 s 和 t ,判断它们是否是同构的. 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的. 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序. ...
LeetCode实战：字符串相乘
题目英文 Given two non-negative integers num1 and num2 represented as strings, return the product of num ...

leetcode 205. 同构字符串

题目

思路

题解

评论区的一些奇特解法

leetcode 205. 同构字符串相关推荐

最新文章

热门文章