Problem
Submissions

Problem: Word Pattern

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:

  • 11 \leq pattern.length 100\leq 100

  • The pattern contains only lowercase English letters.

  • 11 \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.

Problem
Submissions

Problem: Word Pattern

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:

  • 11 \leq pattern.length 100\leq 100

  • The pattern contains only lowercase English letters.

  • 11 \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.