合并序列（python）

题目描述

有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。

输入描述：

输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 所有字符均为小写字母。

输出描述：

按字典序升序输出答案。

示例

输入

6
na
no
ki
ki
ka
ku
k

输出

ka
ki
ki
ku

class Solution:
    def __init__(self) -> None:
        pass
    
    def solution(self, N, arr, T):
        result = []
        arr.sort()
        for item in arr:
            if item[0:len(T)] == T:
                result.append(item)
        # TODO: 请在此编写代码
        return result


if __name__ == "__main__":

    N = int(input().strip())
    
    arr = []
    for i in range(N):
        arr.append(input().strip())
    
    T = input().strip()

    sol = Solution()
    result = sol.solution(N, arr, T)
    print("\n".join(result))

通过率100%，这里要注意T不限制位数，所以比较时，应提取item前n位进行判断