Python入门习题（77）——OpenJudge百练习题：最长公共字符串后缀

最新推荐文章于 2025-04-24 15:34:55 发布
原创 最新推荐文章于 2025-04-24 15:34:55 发布 · 1.2k 阅读 · 6
本文介绍了一种求解多个字符串最长公共后缀的算法，使用Python实现，通过逐字符对比从后向前寻找共同后缀，有效处理了多种边界情况。

OpenJudge百练第4073号习题：最长公共字符串后缀

题目描述

来源
OpenJudge网站 —— 百练习题集-第4073号习题

要求
总时间限制: 1000ms 内存限制: 65536kB

描述

给出若干个字符串，输出这些字符串的最长公共后缀。

输入
由若干组输入组成。每组输入的第一行是一个整数N（N<=200）。N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。每个字符串的长度不超过200。
输出
一行，为N个字符串的最长公共后缀（可能为空）。
样例输入
3
baba
aba
cba
2
aa
cc
2
aa
a
0
样例输出
ba

a

解题思路

  1. 找公共字符串后缀的做法是：对N个字符串，从后往前，逐个字符地比对是否一致——先比N个字符串的最后一个字符是否一致，接着比倒数第二个是否一致，依次类推。如果出现不一致或者某个字符串没有更多字符，那么比对结束。
  2. 用Python来答题，有一个优势：s[-1]表示s字符串的最后一个元素，s[-2]表示s字符串的倒数第二个字符，依次类推。

参考答案

#
最低0.47元/天 解锁文章
【华为OD机试】最长公共后缀（Java & JS & Python）
dijkstra2023的博客
07-11 415
编写一个函数来查找字符串数组中的最长公共后缀； 如果不存在公共后缀，返回固定字符串： @Zero。
【OD统一考试（B卷）】最长公共后缀，Python 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-15 1万+
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。如果不存在公共后缀，返回固定字符串： @Zero。编写一个函数来查找字符串数组中的最长公共后缀；不存在公共后缀，返回固定结果：@Zero。
华为OD机试 Python【最长公共后缀】
wtswts1232的博客
08-15 513
请编写一个函数，帮助我们从多个字符串中找到它们共有的最长后缀。比如，“apple”, “grape"的公共后缀是"e”。如果这些字符串没有公共后缀，就请返回"@Zero"。每个字符串由1到126的ASCII字符组成。输入：[“abc”,“bbc”,“c”]输入：[“aa”,“bb”,“cc”]字符串的数量在2到1000之间。解释：三个字符串都以"c"结尾。解释：这些字符串没有共同的后缀。输出：“@Zero”
C/C++ 最长公共字符串后缀【简单易懂，代码可以直接运行】
于笨笨的博客
10-17 2061
C/C++ 最长公共字符串后缀【简单易懂，代码可以直接运行】 给出若干个字符串，输出这些字符串的最长公共后缀。 输入格式 由若干组输入组成。 每组输入的第一行是一个整数 N。 N 为 0 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。 每个字符串的长度不超过 200。 输出格式 共一行，为 N 个字符串的最长公共后缀（可能为空）。 怎么考虑这个题呢？首先这是一个字符串匹配问题，找最长后缀，所以我们需要从后往前找 这个题的难点 一输入问题：如何输入字符串进行循环比较
2023华为OD机试 （B卷）|200分 最长公共后缀（Java JavaScript C++ Python）
BYZLZ119的博客
06-27 853
如果不存在公共后缀，返回固定字符串: @Zero。编写一个函数来查找字符串数组中的最长公共后缀。2.字符串中字符取值范围为[1, 126]输入：[“abc”,“bbc,”,“c”]1.字符串长度范围：[2, 1000];
华为OD机试 Python 最长公共后缀
wtswts1232的博客
08-20 462
你的任务是找出这堆字符串共同拥有的那段尾字符，如果没有共同的尾，就回答"@Zero"。但如果给你[“aa”,“bb”,“cc”]，你应该回答"@Zero"。每个字符串的字符都是ASCII码里的，所以范围是[1, 126]。比如，给你[“abc”,“bbc”,“c”]，你应该回答"c"。字符串的数量至少为2，最多为1000。
1.5.37:雇佣兵
weixin_51015424的博客
09-25 1916
Noi.openjudge.cn 1.5.37:雇佣兵 雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。 一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。 请问：雇佣兵的战斗力最大可以到达多少。 输入
leetcode5 最长公共前缀三种python解法
weixin_64612422的博客
12-05 670
因此只要选择list中任意一个字符串作为子字符串，循环检索list每个字符串（比较要注意，比较如果没有就让子字符串从后面-1，此时不去检索下一个，而是一直循环在这个字符串上，接着find直至找到相同的部分，因为是公共的必须满足每一个都找到相同的）*strs使用解包操作符，把strs元素拆分册灰姑娘多个单独的参数，zip把相同位置的字符打包成元组，for中如果有字符不相同就返回strs中任意一个字符串的前i-1个元素；如果没有就返回长度最小的一定是公共的。如果不存在公共前缀，返回空字符串。
python 最长公共前缀
weixin_41811006的博客
06-26 701
如果 string 的开头与 prefix 完全匹配，即 string 以 prefix 开头，那么 string.startswith(prefix) 的返回值为 True；string.startswith(prefix) 是字符串对象的方法，用于检查一个字符串是否以指定的前缀开头。在这个方法中，string 是一个字符串对象，prefix 是要检查的前缀字符串。编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。strs[i] 仅由小写英文字母组成。
2025A卷-最长公共后缀
最新发布
tu123456s的博客
04-24 278
编写一个函数来查找字符串数组中的最长公共后缀，如果不存在公共后缀，返回固定字符串：@Zero。补充说明：字符串长度范围：[2,1000]；字符串中字符长度范围为：[1,126]；
华为OD机试 - 最长公共后缀（Python）
m0_46181452的博客
07-17 313
下面代码仍然以ACM模式实现，但是会将输入输出处理 和 核心代码 分离。考试时，只需要写出核心代码即可。当然，在上面过程中，一旦发现suffix == “”，即最长公共后缀是空串，则可以直接返回@Zero。本题应该是采用核心代码模式，非ACM模式，因此不需要我们处理输入输出。如果不存在公共后缀，返回固定字符串： @Zero。编写一个函数来查找字符串数组中的最长公共后缀；关于核心代码实现，我的思路如下。否则，返回suffix。
NOI1.12.05 统计单词数 题解(C++)
jerry20183的博客
04-09 1600
NOI1.12.05 统计单词数 题解(C++) 题目 05:统计单词数 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时...
Python入门习题（71）——OpenJudge百练习题：GPA排名系统
yedouble的专栏
03-02 972
OpenJudge百练第4043号习题：GPA排名系统题目描述解题思路参考答案测试用例小结 题目描述 来源 OpenJudge网站 – 百练习题集-第4043号习题 要求 总时间限制: 1000ms 内存限制: 65536kB 描述 目前，高等院校往往采用GPA来评价学生的学术表现。传统的排名方式是求对每一个学生的平均成绩，以平均成绩作为依据进行排名。 但这样的排名方法已经引起了教育界以及社会各界...
给出若干个字符串，输出这些字符串的最长公共后缀。由若干组输入组成。每组输入的第一行是一个整数 N。N 为 0 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不
sttttttt798的博客
09-12 223
j++)//枚举从第二个字符数组开始字符后缀是否与第一个相等；当len足够大时需要len--来缩小公共字符后缀范围。i++)//从第二个字符串开始枚举与第一个字符串后len个字符是否相等。//这里的str[i]代表一个字符数组。//借助bool变量判断。while(len)//为0时公共字符串为空字符串。//缩小公共后缀长度。while(cin>>n,n)//读入n个字符串。//此处N必须为常量。
OpenJudge-Python习题--019:苹果和虫子2
m0_73809176的博客
07-28 1387
你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？异错：不要忘了若是y/x>n的情况，苹果数不能为负！输入仅一行，包括n，x和y（均为整数）。输出也仅一行，剩下的苹果个数。注意：是要求完整的苹果数。
openjudge-实用Python程序设计测验题目1-54
热门推荐
ccaere的博客
01-06 1万+
openjudge-实用Python程序设计测验题目1-54
python算法：最长公共前缀
qulengdai0563的博客
05-14 527
class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if len(strs)==0: return '' x=0 y=...
【Leetcode】Python实现最长公共前缀
HelloWorld
06-01 4892
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [&quot;flower&quot;,&quot;flow&quot;,&quot;flight&quot;] 输出: &quot;fl&quot; 示例 2: 输入: [&quot;dog&quot;,&quot;racecar&quot;,&quot;car&quo
python——寻找最长公共前缀|寻找最长公共子串
csdn950212的博客
06-17 1295
1.寻找最长公共前缀 （1）扫描法 def subString(strs): result=strs[0] for i in range(1,len(strs)): while (strs[i].startswith(result)==False): result=result[0:len(result)-1] ...
Python入门习题（63）——OpenJudge百练习题：DNA排序
yedouble的专栏
02-24 1992
OpenJudge百练第1007号习题：DNA排序 题目描述解题思路参考答案测试用例小结 题目描述 来源 OpenJudge网站 – 百练习题集-第1007号习题 建议学编程的人士利用好这个网站。 总时间限制: 1000ms 内存限制: 65536kB 描述 现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。 逆序对指的是字符串A中的两个字符A[i]、A[...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值