Skip to content

Practice Sentence Similarity III

Read the task, work through the examples, and check your approach against the constraints. Use the original LeetCode task for coding and submissions.

Medium#1813
LeetCode Problem

Sentence Similarity III

Problem Statement

You are given two strings sentence1 and sentence2, each representing a sentence composed of words. A sentence is a list of words that are separated by a single space with no leading or trailing spaces. Each word consists of only uppercase and lowercase English characters. Two sentences s1 and s2 are considered similar if it is possible to insert an arbitrary sentence (possibly empty) inside one of these sentences such that the two sentences become equal. Note that the inserted sentence must be separated from existing words by spaces. For example, Given two sentences sentence1 and sentence2, return true if sentence1 and sentence2 are similar. Otherwise, return false.

Source: Sentence Similarity III on LeetCode. Use the original task for its coding environment and submissions.

Examples

# Example 1

Input
sentence1 = "My name is Haley", sentence2 = "My Haley"
Output
true

# Example 2

Input
sentence1 = "of", sentence2 = "A lot of words"
Output
false

# Example 3

Input
sentence1 = "Eating right now", sentence2 = "Eating"
Output
true

Constraints

1 <= sentence1.length, sentence2.length <= 100
sentence1 and sentence2 consist of lowercase and uppercase English letters and spaces.
The words in sentence1 and sentence2 are separated by a single space.

Related LeetCode Problems

Practice more problems similar to Sentence Similarity III.

Review your practice with PhantomCodeAI

After trying the problem yourself, use the app to discuss your approach, complexity, and edge cases.