编写程序,提示用户输入两个字符串,显示两个字符串最长的共同前缀
时间: 2024-04-12 10:31:59 浏览: 152
输入两个字符串,求它们最长公共字串的长度
5星 · 资源好评率100%
好的,下面是一个示例的Python程序,可以实现你的需求:
```python
def longest_common_prefix(str1, str2):
# 找到两个字符串中较短的那个字符串的长度
length = min(len(str1), len(str2))
# 遍历每个字符,判断是否相等
for i in range(length):
if str1[i] != str2[i]:
# 遇到不相等的字符时,返回前面的部分作为最长共同前缀
return str1[:i]
# 如果所有字符都相等,或者有一个字符串是另一个字符串的前缀,则返回较短的字符串作为最长共同前缀
return str1 if len(str1) < len(str2) else str2
# 提示用户输入两个字符串
str1 = input("请输入第一个字符串: ")
str2 = input("请输入第二个字符串: ")
# 调用函数并显示结果
result = longest_common_prefix(str1, str2)
print("最长共同前缀为:", result)
```
你可以运行这个程序,输入两个字符串,它会返回这两个字符串的最长共同前缀。希望这能帮到你!如果你还有其他问题,请随时提问。
阅读全文