1408. ??? ??? ??

???: ??

??: ??, ???, ??? ??

??? ?? ??? ???? ?? ??? ?? ???? ??? ?? ???? ?????. ?? ???? ??? ???? ? ????.

?? ???? ??? ?? ??? ?? ??????

? 1:

• ??: ?? = ["mass","as","hero","superhero"]
• ??: ["as","hero"]
• ??: "as"? "mass"? ?? ????? "hero"? "superhero"? ?? ??????. ["hero","as"]? ??? ?????.

? 2:

• ??: ?? = ["leetcode","et","code"]
• ??: ["et","code"]
• ??: "et", "code"? "leetcode"? ?? ??????.

? 3:

• ??: ?? = ["???","??","?"]
• ??: []
• ??: ?? ?? ???? ?? ???? ?? ???? ????.

????:

• 1 <= ??.?? <= 100
• 1 <= ??[i].length <= 30
• word[i]?? ?? ???? ?????.
• ?? ?? ???? ?????.

??:

1. ??? ??? ?? ? ???? ?? ???? ?? ????? ????? KMP ????? ?????.

???:

??? ?? ?? ??? ?? ???? ?? ???? ?? ???? ??? ??, ??? ?? ??? ??? ? ????. ? ?? ???? ??? ? ???? ???? ?? ???? ?? ???? ?? ????? ???? ??? ?????.

PHP?? ? ???? ??? ?????. 1408. ??? ??? ??

<?php
/**
 * @param String[] $words
 * @return String[]
 */
function stringMatching($words) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example 1
$words = ["mass", "as", "hero", "superhero"];
print_r(stringMatching($words));

// Example 2
$words = ["leetcode", "et", "code"];
print_r(stringMatching($words));

// Example 3
$words = ["blue", "green", "bu"];
print_r(stringMatching($words));
?>




<h3>
  
  
  ??:
</h3>

<ol>
<li>stringMatching ??? ?? ??? ?? ??? ?????.</li>
<li>? ??? ?? ?? ??? ???? ??? ?? ?? ??? ?????.</li>
<li>PHP? strpos() ??? ???? ? ???? ?? ???? ?? ????? ?????. strpos() ??? ?? ???? ?? ? ??? false? ?????.</li>
<li>?? ???? ???? ??? ? ?? ???? ??? ?? ??? ??? ???? ?? ???? ?????.</li>
<li>????? ? ??? ?? ?? ???? ??? ?? ??? ?????.</li>
</ol>

<h3>
  
  
  ?? ???:
</h3>

<ul>
<li>?? ???? <em><strong>O(n<sup>2</sup> x m)</strong></em>???. ??? <em><strong>n</strong></em>? ???? <em><strong>m</strong></em>? a? ?? ?????. ??. ?? ?? ?? ?? ?? ? ??? ?? ?? ??? ??? ???? ?????.</li>
</ul>

<h3>
  
  
  ?? ??:
</h3>

<p>?? ["mass", "as", "hero", "superhero"]? ?? ??? ??? ????.<br>
</p>

<pre class="brush:php;toolbar:false">Array
(
    [0] => as
    [1] => hero
)

["leetcode", "et", "code"]? ???? ??? ??? ????.

Array
(
    [0] => et
    [1] => code
)

?? ["blue", "green", "bu"]? ?? ??? ??? ????.

Array
(
)

? ???? ??? ?? ?? ??? ?????.

??? ??

? ???? ??? ???? GitHub?? ???? ??? ????? ???? ?? ?????? ???? ??? ???. ???? ??? ??? ? ??? ? ????!

??? ? ??? ???? ???? ?? ???????.

• ????
• ???

? ??? ??? ??? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!