-
Notifications
You must be signed in to change notification settings - Fork 0
/
字符串最长公共结尾.py
42 lines (34 loc) · 1.24 KB
/
字符串最长公共结尾.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
# 编写一个程序来查找两个字符串之间的最长公共结尾。
#
# 定义函数longest_common_ending(),有两个字符串参数string1和string2。
# 在函数内部,找到两个字符串之间的最长公共结尾,并返回它。
# 如果没有公共结尾,则返回**-1**。
#
# 示例输入
# book
# cook
# 示例输出
# ook
def longest_common_ending(string1, string2):
# 定义一个空字符串用于接收最长公共字符
str = ''
# 定义一个值用于接收输入的字符长度
str1_len = len(string1)
str2_len = len(string2)
# 将字符长度作为循环条件
while str1_len >= 0 and str2_len >= 0:
# 判断当前遍历的下标字符是否不想等,是则退出循环,否则将对比的字符添加至接收最长公共字符串中
if string1[str1_len - 1] != string2[str2_len - 1]:
break
str = string1[str1_len - 1] + str
str1_len -= 1
str2_len -= 1
# 判断循环完成后接收的公共字符串是否为空,是则输出指定值否则输出最终的公共字符串
if not str:
return -1
return str
# 获取两个字符串
string1 = input()
string2 = input()
# 调用函数
print(longest_common_ending(string1, string2))