python 最长共同后缀
时间: 2024-06-10 18:03:37 浏览: 11
在 Python 中,最长公共后缀(Longest Common Suffix,LCS)是指两个或多个字符串中共享的最小子串,这个子串从每个字符串的末尾开始,向前读取直到不再有相同的字符。Python 提供了一种简单的方法来找出多个字符串的最长公共后缀,通常通过迭代的方式从最短的字符串开始,逐个比较每个字符。
这里是一个简单的例子,使用 Python 的内置方法:
```python
def longest_common_suffix(strs):
if not strs:
return ""
shortest_str = min(strs, key=len)
for i in range(len(shortest_str), 0, -1):
test_str = shortest_str[:i]
if all(s.endswith(test_str) for s in strs):
return test_str
return "" # 如果没有公共后缀,返回空字符串
# 示例
strings = ["flower", "flow", "flight"]
lcs = longest_common_suffix(strings)
print(f"最长公共后缀是: {lcs}")
```
在这个例子中,`longest_common_suffix` 函数首先找出最短的字符串,然后从这个最短字符串的结尾开始检查,如果所有字符串都以这个子串结尾,就返回这个子串;否则,继续检查更短的子串,直到找到最长的公共后缀。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)