배열의 문자열 일치

<?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
)

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

Array
(
)