779. 最长公共字符串后缀

最新推荐文章于 2023-01-26 16:36:12 发布
原创 最新推荐文章于 2023-01-26 16:36:12 发布 · 837 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

该博客主要介绍了如何解决寻找多个字符串的最长公共后缀问题。博主首先详细描述了问题背景，接着阐述了解题思路，并提供了相应的代码实现。题目规定字符串数量在1到200之间，每个字符串长度不超过200。博主的解决方案针对这一问题进行了充分的讨论。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一、问题描述

二、解题

1.解题思路

2.代码

一、问题描述

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

输入格式

由若干组输入组成。

每组输入的第一行是一个整数 N。

NN 为 00 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。

每个字符串的长度不超过 200。

输出格式

共一行，为 N 个字符串的最长公共后缀（可能为空）。

数据范围

1≤N≤200

输入样例：

3
baba
aba
cba
2
aa
cc
2
aa
a
0

输出样例：

ba

a

二、解题

1.解题思路

2.代码

#include<iostream&g
最低0.47元/天 解锁文章

200万优质内容无限畅学
C/C++基础题096.最长公共字符串后缀
C/C++/Linux/MySQL
09-06 622
Hello: Person person = new Person(); person.Name = “xueyubin”; person.WeChat = “18309212110”; person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”; person.Sex = “男”; String major[] = { ‘C’,“C++”, “Linux”,“MySQL” }; person.IWantSay(“关心足够大的问题，注重考察成本的增长趋势!”) 加入专栏，变强！！！！.
【题解】- AcWing - 779.最长公共字符串后缀
Kapo1的博客
01-17 904
779.最长公共字符串后缀 题目描述 给出若干个字符串，输出这些字符串的最长公共后缀。 输入格式 由若干组输入组成。 每组输入的第一行是一个整数N。 N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。 每个字符串的长度不超过200。 输出格式 共一行，为N个字符串的最长公共后缀（可能为空）。 数据范围 1 ≤ N ≤ 200 输入样例： 3 baba aba ...
最长公共字符串后缀
Axelrod的博客
05-17 1438
最长公共字符串后缀 给出若干个字符串，输出这些字符串的最长公共后缀。 输入格式 由若干组输入组成。 每组输入的第一行是一个整数N。 N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。 每个字符串的长度不超过200。 输出格式 共一行，为N个字符串的最长公共后缀（可能为空）。 数据范围 1≤N≤200 输入样例： 3 baba aba cba 2 aa cc 2 aa a 0 输出样例： ba a AC代码： #include<iostream> #i
AcWing-最长公共字符串后缀
m0_61717148的博客
01-26 314
N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。给出若干个字符串，输出这些字符串的最长公共后缀。共一行，为N个字符串的最长公共后缀（可能为空）。每组输入的第一行是一个整数N。每个字符串的长度不超过200。子串，按照字典序排序，对比。的公共前缀并倒序输出。
AcWing 779. 最长公共字符串后缀（两种方案）
Jacob0824的博客
08-17 556
给出若干个字符串，输出这些字符串的最长公共后缀。 输入格式 由若干组输入组成。 每组输入的第一行是一个整数 N。 N 为 0 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。 每个字符串的长度不超过 200。 输出格式 共一行，为 N 个字符串的最长公共后缀（可能为空）。 数据范围 1≤N≤200 输入样例： 3 baba aba cba 2 aa cc 2 aa a 0 输出样例： ba a 以后给二维字符数组赋值最好还是用for循环吧，今天用了个while，有些地方
C/C++最长公共字符串后缀(前缀)
weixin_45540506的博客
08-07 1437
最长公共字符串后缀 题目描述： 输入及输出样例： 输入: 3 baba aba cba 2 aa cc 2 aa a 0 输出: ba a 思路： 将每个字符串反转，就成了：最长公共字符串前缀 找到长度最小的字符串，从前往后截取长度1~minn.size()的字符串，将这个匹配串与每个字符串去比较 找到最后一个合法的匹配串，再反转回去，即为最大的公共后缀字符串。 CODE： #include<iostream> #include<algorithm> #define ll
最长公共字符串后缀(JAVA)
weixin_41563161的博客
10-19 727
最长公共字符串后缀 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); String[] strings = str.split(","); int n = strings.length; int j = 0; String s = strin
最长公共前后缀
黄大仙
11-21 8164
最长公共前后缀 字符串的前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串；后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。例如对于字符串 abacaba，其前缀有 a, ab, aba, abac, abacab，后缀有bacaba, acaba, caba, aba, ba, a。最长公共前后缀就是 aba。现给出一个长度为 N 的字符串 S，对于每个 M (0<=M...
Bailian4073 最长公共字符串后缀【文本处理】
海岛Blog
05-10 506
4073:最长公共字符串后缀（Longest String Postfix） 总时间限制: 1000ms 内存限制: 65536kB 描述 给出若干个字符串，输出这些字符串的最长公共后缀。 输入 由若干组输入组成。每组输入的第一行是一个整数N（N<=200）。N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。每个字符串的长度不超过200。 输出 一行，为N个字符串的最长公共后缀（可能为空）。 样例输入 3 baba aba cba 2 aa cc 2 aa a 0
C/C++ 最长公共字符串后缀【简单易懂，代码可以直接运行】
于笨笨的博客
10-17 1968
C/C++ 最长公共字符串后缀【简单易懂，代码可以直接运行】 给出若干个字符串，输出这些字符串的最长公共后缀。 输入格式 由若干组输入组成。 每组输入的第一行是一个整数 N。 N 为 0 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。 每个字符串的长度不超过 200。 输出格式 共一行，为 N 个字符串的最长公共后缀（可能为空）。 怎么考虑这个题呢？首先这是一个字符串匹配问题，找最长后缀，所以我们需要从后往前找 这个题的难点 一输入问题：如何输入字符串进行循环比较
【100分】【最长公共后缀】
weixin_54707168的博客
09-06 606
题目要求编写一个函数来查找字符串数组中的最长公共后缀。如果不存在公共后缀，则返回固定字符串"@Zero"。如果不存在公共后缀，返回固定字符串： @Zero。编写一个函数来查找字符串数组中的最长公共后缀；2、字符串中字符取值范围为[1, 126]。1、字符串长度范围：[2, 1000]；
【PAT甲级】1077 Kuchiguse (20)（最长公共后缀子串）
feng_zhiyu的博客
08-04 414
题目链接 The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is c...
最长公共字符串后缀java
最新发布
03-17
### Java 实现最长公共字符串后缀 在解决最长公共字符串后缀问题时，可以采用多种方法来实现。以下是基于给定引用中的思路以及常见算法设计的一种解决方案。 #### 方法概述 为了找到多个字符串的最长公共后缀，可以通过以下方式完成： 1. 遍历所有输入字符串并提取它们的后缀部分。 2. 对这些后缀进行比较，找出共同的部分作为最终结果。 下面是一个完整的 Java 实现： ```java import java.util.Scanner; public class LongestCommonSuffix { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入字符串数量 N:"); int N = sc.nextInt(); sc.nextLine(); // 清除换行符 String[] A = new String[N]; int minLength = Integer.MAX_VALUE; for (int i = 0; i < N; i++) { A[i] = sc.next(); minLength = Math.min(A[i].length(), minLength); // 记录最短字符串长度 } String longestCommonSuffix = findLongestCommonSuffix(A, minLength); System.out.println("最长公共后缀为：" + longestCommonSuffix); } private static String findLongestCommonSuffix(String[] strings, int minLength) { StringBuilder suffixBuilder = new StringBuilder(); // 假设第一个字符串的后缀是最长公共后缀 String firstStringReversed = reverse(strings[0]); boolean allMatched = true; for (int i = 0; i < minLength; i++) { char currentChar = firstStringReversed.charAt(i); for (int j = 1; j < strings.length; j++) { if (reverse(strings[j]).charAt(i) != currentChar) { allMatched = false; break; } } if (!allMatched) { break; } else { suffixBuilder.append(currentChar); } } return reverse(suffixBuilder.toString()); } private static String reverse(String str) { return new StringBuilder(str).reverse().toString(); } } ``` #### 关键点解析 上述代码实现了通过反转字符串的方式来简化后缀匹配的过程[^1]。具体来说： - **反转操作**：由于我们需要处理的是后缀而不是前缀，因此将每个字符串反转后再执行逐位对比会更加直观。 - **最小长度约束**：为了避免越界访问，程序只会在最短字符串范围内进行字符逐一验证。 - **复杂度分析**：该算法的时间复杂度主要取决于输入字符串的数量 `N` 和其平均长度 `L`，总体上大约为 O(N * L)[^3]。 #### 示例运行 假设我们有如下输入： ``` 3 baba aba cba ``` 经过计算可得输出应为 `"a"` 或者更复杂的场景下返回相应的最长公共后缀[^4]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

暮棂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值