输入一个程序,找出键盘输入的两个字母串的最长公共前缀并显示,判断时不区分大小写
时间: 2024-11-09 17:30:11 浏览: 8
Java小程序 输入一个字符串,将每一个单词首字母大写
当你需要编写一个程序来寻找两个字符串的最长公共前缀时,可以遵循以下步骤:
1. **获取输入**:首先,从用户那里接收两个字母串作为输入,通常通过`input()`函数或者类似的方法。
```python
string1 = input("请输入第一个字符串:").lower()
string2 = input("请输入第二个字符串:").lower()
```
这里将字符串转换成小写,以便后续处理时不区分大小写。
2. **初始化变量**:定义一个变量存储当前找到的最长公共前缀,初始值设为空字符串。
3. **遍历字符串**:使用一个循环,比较两个字符串的每个字符。如果它们相同,就将该字符添加到公共前缀;如果不相同,则退出循环。
4. **更新公共前缀**:在循环结束后,返回存储的最长公共前缀。
以下是这个功能的一个简单实现:
```python
def longest_common_prefix(string1, string2):
prefix = ""
for i in range(min(len(string1), len(string2))):
if string1[i] == string2[i]:
prefix += string1[i]
else:
break
return prefix
# 示例
string1 = input("请输入第一个字符串:").lower()
string2 = input("请输入第二个字符串:").lower()
if prefix := longest_common_prefix(string1, string2):
print(f"最长公共前缀是:{prefix}")
else:
print("没有公共前缀")
```
阅读全文