From e51fd0990e46865b78fcc1b6f2f6d00cdf9048a9 Mon Sep 17 00:00:00 2001 From: juan Date: Mon, 5 Sep 2022 19:34:12 +0800 Subject: [PATCH] vault backup: 2022-09-05 19:34:12 --- .obsidian/appearance.json | 2 +- OJ notes/pages/Leetcode Word-Pattern.md | 66 +++++++++++++++++++++++++ 2 files changed, 67 insertions(+), 1 deletion(-) create mode 100644 OJ notes/pages/Leetcode Word-Pattern.md diff --git a/.obsidian/appearance.json b/.obsidian/appearance.json index d9941ff..0f1a331 100644 --- a/.obsidian/appearance.json +++ b/.obsidian/appearance.json @@ -1,5 +1,5 @@ { - "theme": "moonstone", + "theme": "obsidian", "translucency": true, "cssTheme": "Prism", "interfaceFontFamily": "IBM Plex Sans", diff --git a/OJ notes/pages/Leetcode Word-Pattern.md b/OJ notes/pages/Leetcode Word-Pattern.md new file mode 100644 index 0000000..ec9781f --- /dev/null +++ b/OJ notes/pages/Leetcode Word-Pattern.md @@ -0,0 +1,66 @@ +# Leetcode Word-Pattern + +2022-09-05 19:27 + +> ##### Data structures: +> +> #DS #string +> +> ##### Difficulty: +> +> #coding_problem #difficulty-easy +> +> ##### Additional tags: +> +> #leetcode +> +> ##### Revisions: +> +> N/A + +##### Links: + +- [Link to problem]() + +--- + +### Problem + +Given a `pattern` and a string `s`, find if `s` follows the same pattern. + +Here **follow** means a full match, such that there is a bijection between a letter in `pattern` and a **non-empty** word in `s`. + +#### Examples + +**Example 1:** + +**Input:** pattern = "abba", s = "dog cat cat dog" +**Output:** true + +**Example 2:** + +**Input:** pattern = "abba", s = "dog cat cat fish" +**Output:** false + +**Example 3:** + +**Input:** pattern = "aaaa", s = "dog cat cat dog" +**Output:** false + +#### Constraints + +- `1 <= pattern.length <= 300` +- `pattern` contains only lower-case English letters. +- `1 <= s.length <= 3000` +- `s` contains only lowercase English letters and spaces `' '`. +- `s` **does not contain** any leading or trailing spaces. +- All the words in `s` are separated by a **single space**. + +### Thoughts + +> [!summary] +> This is a #string operation problem. + + + +### Solution