Skip to content
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
16 changes: 16 additions & 0 deletions solution/0200-0299/0290.Word Pattern/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -47,6 +47,22 @@

<!-- 这里可写通用的实现逻辑 -->

**朴素解法:**

给对应的字符打上印记,使用该字符首次出现的索引位置作为印记值,使用哈希表记录。

而后,将字符串转换为对应的索引数组,如 `pattern = "abbac"`,转换后为 `[0, 1, 1, 0, 4]`。对于字符串 `s` 同理。

> 需注意,`pattern` 以 `char` 为 `key`;而 `s` 则是以 `' '` 作为分割符,转换为字符串数组之后,以成员 `String` 为 `key`。

对比两个索引数组,在所有成员一一对应的情况下,才能表示两者规律一致。

优化:

转换为索引数组方便理解,但是太浪费。

可以选择再次遍历字符串,以 `key` 取值对比即可。

<!-- tabs:start -->

### **Python3**
Expand Down