、在一行中输入以空格间隔的若干以字母数字字符组成的字符串(字符串之间不包含其他字符)。 定义一个函数,找出这些字符串的最长的共有前缀并输出。如果不存在共有前缀,输出"NOT FOUND"。 样例输入: water waiter watt 样例输出: wa 编写这个程序
时间: 2024-03-20 20:39:17 浏览: 23
可以使用 Python 语言实现,具体代码如下:
```python
def find_common_prefix(strs):
if not strs:
return "NOT FOUND"
common_prefix = ""
for i in range(len(strs[0])):
curr_char = strs[0][i]
for j in range(1, len(strs)):
if i >= len(strs[j]) or strs[j][i] != curr_char:
return common_prefix
common_prefix += curr_char
return common_prefix
input_str = input("输入字符串:").strip()
strs = input_str.split()
print("输出共有前缀:", find_common_prefix(strs))
```
这个程序定义了一个 `find_common_prefix` 函数,该函数接收一个字符串列表作为参数,返回这些字符串的最长的共有前缀。
具体实现方法是,先将第一个字符串设为共有前缀,然后逐个字符地比较其他字符串与该前缀是否匹配,如果匹配则继续比较下一个字符,不匹配则返回当前的前缀。最后返回最长的共有前缀。
最后,程序读入一行字符串,将其分割成字符串列表,然后调用 `find_common_prefix` 函数求解并输出结果。