【最长公共后缀】
编写一个函数来查找字符串数组中的最长公共后缀;
如果不存在公共后缀,返回固定字符串: @Zero。
补充说明:
1、字符串长度范围:[2, 1000];
2、字符串中字符取值范围为[1, 126]。
题目要求编写一个函数来查找字符串数组中的最长公共后缀。如果不存在公共后缀,则返回固定字符串"@Zero"。
思路:
get_longest_common_suffix
,用于计算两个字符串的最长公共后缀。从字符串的末尾开始逐位比较,如果尾字符不同,则没有公共后缀,返回空字符串""。如果对应位的字符相同,继续比较前一位,直到发现不同的字符为止,返回该位置后面的子串作为最长公共后缀。get_longest_common_suffix_in_list
,用于在字符串数组中找到最长公共后缀。首先假设第0个字符串是最长公共后缀,然后从第1个字符串开始,逐个与当前最长公共后缀求最长公共后缀,直到找到最终结果或者不存在公共