python共有前缀(列表/集合),如果不存在共有前缀则输出'not
时间: 2023-06-14 16:07:15 浏览: 434
输入n输出n个星号python-python基础教程难点.pdf
可以通过比较列表中每个字符串的每个字符来找到它们的共同前缀。具体实现可以如下:
```python
def common_prefix(strs):
if not strs:
return "not"
for i, char_group in enumerate(zip(*strs)):
if len(set(char_group)) > 1:
return strs[0][:i]
return min(strs)
```
这里使用 `zip()` 函数将每个字符串的相同索引位置字符打包成一个元组,然后迭代这些元组并检查它们是否具有相同的字符。如果存在不同字符,则返回第一个字符串的子字符串,否则返回所有字符串的相同前缀。如果输入列表为空,则返回 "not"。
阅读全文