isomorphic-strings

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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;foo&quot;, t = &quot;bar&quot;

Output: false

Explanation:

The strings <code>s</code> and <code>t</code> can not be made identical as <code>&#39;o&#39;</code> needs to be mapped to both <code>&#39;a&#39;</code> and <code>&#39;r&#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:

<pre>
输入：s = <code>"egg"</code>, t = <code>"add"</code>
输出：true
</pre>

示例 2：

<pre>
输入：s = <code>"foo"</code>, t = <code>"bar"</code>
输出：false</pre>

示例 3：

<pre>
输入：s = <code>"paper"</code>, t = <code>"title"</code>
输出：true</pre>

&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>