https://leetcode.com/problems/string-matching-in-an-array/description/ Easy

Условие

Дан массив строк words. Необходимо найти все строки, которые являются подстроками других строк в массиве. Вернуть список таких строк. Подстрока — это последовательность символов, которая содержится в другой строке.

Решение

fun stringMatching(words: Array<String>): List<String> {
    val result = mutableListOf<String>()
    for (i in words.indices) {
        for (j in words.indices) {
            if (i != j && words[j].contains(words[i])) {
                result.add(words[i])
                break
            }
        }
    }
    return result
}