python——共有前缀（列表/集合）

类型：集合

描述

在一行中输入以空格间隔的若干以字母数字字符组成的字符串（字符串之间不包含其他字符）

定义一个函数，找出这些字符串的最长的共有前缀并输出
如果不存在共有前缀，输出‘NOT FOUND’

示例

输入：water waiter watt

输出：wa

参考代码

def find_both(strs):
    prefix = ''
    for x in zip(*strs):             # 每个单词依次取一个字符组合
        if len(set(x)) == 1:         # 若去重后长度为1则为共有前缀字符
            prefix = prefix + x[0]   # 将共有字符拼接到字符串上
        else:                        # 若出现不同字符结束循环
            break
    if prefix:                       # 若字符串非空
        return prefix                # 返回共有前缀
    else:
        return 'NOT FOUND'


if __name__ == '__main__': 
    str_in = input().split()
    print(find_both(str_in))