题解 | #牛群的名字简化#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param dictionary string字符串一维数组
# @param names string字符串
# @return string字符串
#
class Solution:
    def replaceNames(self, dictionary, names):
        nameArr = names.split(" ")
        result = []

        for name in nameArr:
            simplify = self.getMinSimplify(dictionary, name)
            result.append(simplify)

        return " ".join(result)

    def getMinSimplify(self, dictionary, string):
        minSimplify = string

        for word in dictionary:
            if string.startswith(word) and len(word) < len(minSimplify):
                minSimplify = word

        return minSimplify