LeetCode全集请参考：LeetCode Github 大全

题目

205. 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.

Example 1:

Input: s = "egg", t = "add"
Output: true

Example 2:

Input: s = "foo", t = "bar"
Output: false

Example 3:

Input: s = "paper", t = "title"
Output: true

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

解法

用双map记录单词出现的位置，如果出现过并且位置相同，则继续；否则就失败。
这里需要特别注意，遍历的时候要用Integer，因为即使相同的int装箱后也是不同的Integer对象。

package hashtable;// https://leetcode.com/problems/isomorphic-strings/import java.util.HashMap;
import java.util.Map;public class IsomorphicStrings {public boolean isIsomorphic(String s, String t) {// check edgeif (s == null || t == null) {return s == t;}int len = s.length();if (len != t.length()) {return false;}Map<Character, Integer> smap = new HashMap<>();Map<Character, Integer> tmap = new HashMap<>();for (Integer i = 0; i < len; i++) {char sc = s.charAt(i);char tc = t.charAt(i);addItem(smap, i, sc);addItem(tmap, i, tc);if (smap.get(sc) != tmap.get(tc)) {return false;}}return true;}private void addItem(Map<Character, Integer> map, Integer i, char c) {if (!map.containsKey(c)) {map.put(c, i);}}
}

算法：同构字符串205. Isomorphic Strings相关推荐

同构字符串（Isomorphic Strings）
一.学习要点: 1.构造两个哈希表: 2.由于为字符串,每个哈希表的长度为256: 3.字符串的字符比较则为哈希值的比较:如果出现之前构造过哈希值的字符,则取出哈希值比较即可,同一映射的哈希值相同:不 ...
205 Isomorphic Strings
205 Isomorphic Strings 链接:https://leetcode.com/problems/isomorphic-strings/ 问题描述: Given two strings ...
leetcode python3 简单题205. Isomorphic Strings
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百零五题 (1)题目英文: Given two strings s and t ...
LeetCode 205 Isomorphic Strings（同构的字符串）（string、vector、map）（*）
翻译给定两个字符串s和t,决定它们是否是同构的.假设s中的元素被替换能够得到t,那么称这两个字符串是同构的.在用一个字符串的元素替换还有一个字符串的元素的过程中.所有字符的顺序必须保留. 没有两个字 ...
C#LeetCode刷题之#205-同构字符串（Isomorphic Strings）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3770 访问. 给定两个字符串 s 和 t,判断它们是否是同构的. ...
205. Isomorphic Strings
1,题目要求 Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if th ...
Easy-题目46：205. Isomorphic Strings
题目原文: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the ...
算法----------同构字符串（Java版本）
题目给定两个字符串 s 和 t,判断它们是否是同构的.如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的.所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同 ...
leetcode 205.同构字符串
leetcode 205.同构字符串题目描述给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符 ...
CodeForces - 985F Isomorphic Strings(字符串哈希)
题目链接:点击查看题目大意:首先规定同构字符串,若字符串s和字符串t互为同构字符串,则必须满足: 两个字符串长度相同 s中的字符种类数与t中的字符种类数相同 s中的每一个字母在t中都有对应,且必须是 ...

算法：同构字符串205. Isomorphic Strings

题目

解法

算法：同构字符串205. Isomorphic Strings相关推荐

最新文章

热门文章