isomorphic-strings

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given two strings <code>s</code> and <code>t</code>, determine if they are isomorphic.

Two strings <code>s</code> and <code>t</code> are isomorphic if the characters in <code>s</code> can be replaced to get <code>t</code>.

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.

&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;egg&quot;, t = &quot;add&quot;

Output: true

Explanation:

The strings <code>s</code> and <code>t</code> can be made identical by:

<ul>
	<li>Mapping <code>&#39;e&#39;</code> to <code>&#39;a&#39;</code>.</li>
	<li>Mapping <code>&#39;g&#39;</code> to <code>&#39;d&#39;</code>.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: s = &quot;f11&quot;, t = &quot;b23&quot;

Output: false

Explanation:

The strings <code>s</code> and <code>t</code> can not be made identical as <code>&#39;1&#39;</code> needs to be mapped to both <code>&#39;2&#39;</code> and <code>&#39;3&#39;</code>.
</div>

Example 3:

<div class="example-block">
Input: s = &quot;paper&quot;, t = &quot;title&quot;

Output: true
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 5 * 104</code></li>
	<li><code>t.length == s.length</code></li>
	<li><code>s</code> and <code>t</code> consist of any valid ascii character.</li>
</ul>

isIsomorphic

Isomorphic Strings

Word Pattern

word-pattern

单词规律

Find and Replace Pattern

find-and-replace-pattern

查找和替换模式

Hash Table

String

给定两个字符串&nbsp;<code>s</code>&nbsp;和&nbsp;<code>t</code>&nbsp;，判断它们是否是同构的。

如果&nbsp;<code>s</code>&nbsp;中的字符可以按某种映射关系替换得到&nbsp;<code>t</code>&nbsp;，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

&nbsp;

示例 1：

<div class="example-block">
输入：s = "egg", t = "add"

输出：true

解释：

字符串 <code>s</code> 和 <code>t</code> 可以通过以下方式变得相同：

<ul>
	<li>将&nbsp;<code>'e'</code>&nbsp;映射为&nbsp;<code>'a'</code>。</li>
	<li>将&nbsp;<code>'g'</code> 映射为&nbsp;<code>'d'</code>。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入：s = "f11", t = "b23"

输出：false

解释：

字符串 <code>s</code> 和 <code>t</code> 无法变得相同，因为 <code>'1'</code> 需要同时映射到 <code>'2'</code> 和 <code>'3'</code>。
</div>

示例 3：

<div class="example-block">
输入：s = "paper", t = "title"

输出：true
</div>

&nbsp;

提示：

<meta charset="UTF-8" />

<ul>
	<li><code>1 &lt;= s.length &lt;= 5 * 104</code></li>
	<li><code>t.length == s.length</code></li>
	<li><code>s</code>&nbsp;和&nbsp;<code>t</code>&nbsp;由任意有效的 ASCII 字符组成</li>
</ul>