Tap here to switch tabs
Problem
Submissions

Problem: Word Pattern

Word Pattern asks whether a string of space-separated words matches a given pattern through a one-to-one mapping, with every pattern character and word paired uniquely.

Statement

You are given a pattern and a string, s. You need to determine whether the string s follows the same pattern.

A string s is said to follow a pattern if a bijection exists between a character in the pattern and a non-empty word in s.

  • Each character in the pattern must map to exactly one unique word in s.

  • Each word in s must map to exactly one unique character in pattern.

  • No two characters map to the same word, and no two words map to the same character.

Constraints:

  • 1≤1 \leq pattern.length ≤100\leq 100

  • The pattern contains only lowercase English letters.

  • 1≤1 \leq s.length ≤1000\leq 1000

  • s contains only lowercase English letters and spaces ' '.

  • s does not contain any leading or trailing spaces.

  • A single space separates all the words in s.

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Word Pattern

Word Pattern asks whether a string of space-separated words matches a given pattern through a one-to-one mapping, with every pattern character and word paired uniquely.

Statement

You are given a pattern and a string, s. You need to determine whether the string s follows the same pattern.

A string s is said to follow a pattern if a bijection exists between a character in the pattern and a non-empty word in s.

  • Each character in the pattern must map to exactly one unique word in s.

  • Each word in s must map to exactly one unique character in pattern.

  • No two characters map to the same word, and no two words map to the same character.

Constraints:

  • 1≤1 \leq pattern.length ≤100\leq 100

  • The pattern contains only lowercase English letters.

  • 1≤1 \leq s.length ≤1000\leq 1000

  • s contains only lowercase English letters and spaces ' '.

  • s does not contain any leading or trailing spaces.

  • A single space separates all the words in s.