输入任意两个字符串S1,S2,输出两个字符串的最长公共前缀,如果没有输出空字符串
时间: 2024-04-09 14:32:47 浏览: 81
C语言求两个字符串的最长公共子串
5星 · 资源好评率100%
好的,让我来帮你解答这个问题。
你可以使用以下代码来找到两个字符串的最长公共前缀:
```python
def longest_common_prefix(s1, s2):
prefix = ""
length = min(len(s1), len(s2))
for i in range(length):
if s1[i] == s2[i]:
prefix += s1[i]
else:
break
return prefix
# 测试
s1 = input("请输入第一个字符串:")
s2 = input("请输入第二个字符串:")
result = longest_common_prefix(s1, s2)
print("最长公共前缀:", result)
```
你可以输入任意两个字符串,程序将输出它们的最长公共前缀。如果没有公共前缀,将输出空字符串。
请记住,这个AI只能回答问题,不能执行任何操作。所以你需要自己在编程环境中运行这段代码。
阅读全文