最短母串题目描述 给定 n 个字符串（s1​,s2​,…,sn​），要求找到一个最短的字符串 t，使得这 n 个字符串（1​,s2​,…,sn​）都是 t 的子串。 输入格式 第一行是一个正整数 n

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
最短母串

题目题干

题目描述

给定 n 个字符串（s1​,s2​,…,sn​），要求找到一个最短的字符串 t，使得这 n 个字符串（1​,s2​,…,sn​）都是 t 的子串。t9K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

第一行是一个正整数 n，表示给定的字符串的个数。以下的 n 行，每行有一个全由大写字母组成的字符串。每个字符串的长度不超过 50。t9K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

只有一行，为找到的最短的字符串 t。在保证最短的前提下，如果有多个字符串都满足要求，那么必须输出按字典序排列的第一个。t9K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入数据 1

2 
ABCD
BCDABC

输出数据 1

ABCDABC

数据规模与约定

对于 100% 的数据，n≤12。t9K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

最短母串题目描述 给定 n 个字符串（s1​,s2​,…,sn​），要求找到一个最短的字符串 t，使得这 n 个字符串（1​,s2​,…,sn​）都是 t 的子串。 输入格式 第一行是一个正整数 n
奇怪的道路题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道
关于指针，以下说法正确的是()。 A.指针变量必须初始化为某个变量的地址。 B.设指针变量p指向数组a,则可以使用p[]访问数组元素a[]。 C.程序运行过程中，变量的值可以改变，变量地址也可以改变。
关于计算机文件系统，以下说法正确的是（)。 A.文件名中可以包含*这个符号。 B.在Windows系统里文件名区分大小写。 C.文件名通配符？表示其所在的位置可以是任意一个字符。 D.在Windows
关于结构体，以下说法正确的是（)。 A.结构体只能包含基本数据类型的成员变量，不能包含数组成员。 B.结构体类型可以声明变量，但是不能声明结构体数组。 C.可以使用赋值运算符将一个结构体变量赋值给另一
奖牌统计题目描述：    今年大学生运动会，小蓝要根据每个学校获得的金牌、银牌和铜牌数量，统计出每个学校获得的奖牌总数。输入：     第 1 行是 1 个正整数，表示参加运动会的学校数目 n（1 ≤
关于C++的类，以下说法正确的是（)。 A.默认情况下，所有的成员在类的外部都是可以访问的 B.一个类最多只能定义一个构造函数 C.析构函数会在删除所创建的对象时自动执行 D.只能在类定义的内部定义类
执行以下代码之后，以下说法不正确的是（)。 string s1 "abc"; string s2("123"); string s3 s1; s1+=s2; b
3、执行以下代码，输出结果是()。 string s "Hello,C++!"; string f ",!" int p1 s.find_first_of(f,
后缀是“er”的单词数量题目描述：    给定若干个英文单词，单词之间使用一个空格隔开，把其中后缀为“er”的单词的数量统计出来。    例如：输入为 referer kick in store ow

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4