【华为OD统一考试B卷 】最长公共后缀 python

题目
编写一个函数来查找 字符串数组 中的最长公共后缀如果不存在公共后缀，返回固定字符串:@Zero.
补充说明:
1、字符串长度范围:[2,1000];
2、字符串中字符长度范围为[1，126]
输入描述
[“abc” “bbc” c]
输出描述
“c”
示例1：
输入:
[“abc”,“bbc”,“c”]
输出:
“c”
说明:
返回公共后缀: c

示例2：
输入:
[“aa” , “bb”,“cc”]
输出:
“@Zero”
说明:
不存在公共后缀，返回固定结果: @Zero
思路
1：简单题，和 leetcode 14 几乎一致，一个求前缀，一个求后缀。
2:当字符串数组长度为 0 时则公共前缀为空，直接返回；
令最长公共前缀 ans 的值为第一个字符串，进行初始化；
遍历后面的字符串，依次将其与 ans 进行比较，两两找出公共前缀，最终结果即为最长公共前缀；
如果查找过程中出现了 ans 为空的情况，则公共前缀不存在直接返回；
时间复杂度：O(s)，s 为所有字符串的长度之和。

代码实现

strs = input().replace("[", "").replace("]", "").replace("\"", "").split(",")
flag = True
result