确定词组是否与查询匹配的最快方法

Question

给定一个字符串str和一个查询q，我想知道q中的每个单词是否都在str中有一个以它开头的单词。信件的情况无关紧要。

例如，如果str = 'Stack Overflow Is Awesome'：

------------------------
query             match
------------------------
stack             true
sta               true
over              true
stack a           true
s a               true
a s i             true
v                 false
over c            false

当str有多个以相同字母开头的单词时，它会变得更复杂。例如，如果str = 'Front End Or Back End Engineer'：

------------------------
query             match
------------------------
f e               true
e e               true
e e e             true
en or en          true
b end end en      true 
e e e e           false
b end end end     false

假设速度是最重要的因素，实现以这种方式运行的函数isMatch(str, query)的最佳方法是什么？