如何设计一个函数来计算并返回两个给定字符串之间的最长公共前缀?
时间: 2024-12-24 13:40:04 浏览: 40
要设计一个函数来计算并返回两个给定字符串之间的最长公共前缀,可以按照以下步骤进行:
1. **初始化**: 设定一个空字符串作为最长公共前缀的初始值。
2. **比较字符**: 逐个比较两个字符串对应位置的字符,直到遇到不同的字符或其中一个字符串结束。
3. **更新前缀**: 如果当前字符相同,则将该字符添加到最长公共前缀中;如果不同,则停止比较。
4. **返回结果**: 返回最终得到的最长公共前缀。
下面是一个具体的实现示例(假设使用Python语言):
```python
def longest_common_prefix(str1, str2):
# 初始化最长公共前缀为空字符串
common_prefix = ""
# 获取两个字符串的长度
len1, len2 = len(str1), len(str2)
# 遍历较短的那个字符串的长度
for i in range(min(len1, len2)):
# 如果当前位置的字符相同,则添加到最长公共前缀中
if str1[i] == str2[i]:
common_prefix += str1[i]
else:
# 如果字符不同,则停止比较
break
return common_prefix
# 测试函数
print(longest_common_prefix("flower", "flow")) # 输出: "flo"
print(longest_common_prefix("dog", "racecar")) # 输出: ""
```
阅读全文
相关推荐


















