1258. Synonymous Sentences
https://leetcode.com/problems/synonymous-sentences
Description
You are given a list of equivalent string pairs synonyms
where synonyms[i] = [si, ti]
indicates that si
and ti
are equivalent strings. You are also given a sentence text
.
Return all possible synonymous sentences sorted lexicographically.
Example 1:
**Input:**synonyms = [["happy","joy"],["sad","sorrow"],["joy","cheerful"]],
text = "I am happy today but was sad yesterday"
**Output:**["I am cheerful today but was sad yesterday",
"I am cheerful today but was sorrow yesterday",
"I am happy today but was sad yesterday",
"I am happy today but was sorrow yesterday",
"I am joy today but was sad yesterday",
"I am joy today but was sorrow yesterday"]
Example 2:
**Input:** synonyms = [["happy","joy"],["cheerful","glad"]], text = "I am happy today but was sad yesterday"
**Output:** ["I am happy today but was sad yesterday","I am joy today but was sad yesterday"]
Example 3:
**Input:** synonyms = [["a","b"],["c","d"],["e","f"]], text = "a c e"
**Output:** ["a c e","a c f","a d e","a d f","b c e","b c f","b d e","b d f"]
Example 4:
**Input:** synonyms = [["a","QrbCl"]], text = "d QrbCl ya ya NjZQ"
**Output:** ["d QrbCl ya ya NjZQ","d a ya ya NjZQ"]
Constraints:
0 <= synonyms.length <= 10
synonyms[i].length == 2
1 <= si.length,ti.length <= 10
si != ti
text
consists of at most10
words.The words of
text
are separated by single spaces.
ac
Last updated
Was this helpful?