题目描述 子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串atpaaabpabtt，pabt是一个子串，而pat就是一个子列。 现在给定一

目录

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

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
子串与子列

题目题干

题目描述

子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串atpaaabpabtt，pabt是一个子串，而pat就是一个子列。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在给定一个字符串S和一个子列P，本题就请你找到S中包含P的最短子串。若解不唯一，则输出起点最靠左边的解。ZAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入在第一行中给出字符串S，第二行给出P。 S非空，由不超过10^4个小写字母组成；P保证是S的一个非空子列。

输出

在一行中输出S中包含P的最短子串。 若解不唯一，则输出起点最靠左边的解。

数据范围

S长度不超过10^4，P保证是S的非空子列

输入样例

atpaaabpabttpcat pat

输出样例

pabt

答案解析

相关题目

题目描述 小杨这周的数学作业是做单位转换，喜欢编程的小杨决定编程帮他解决这些问题。 小杨只学了长度单位和重量单位，具体来说： 长度单位包括千米（ km ）、米（ m ）、毫米（ mm ），它们之间
题目描述 子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串atpaaabpabtt，pabt是一个子串，而pat就是一个子列。 现在给定一
题目描述 现在有一个表达式中有加、减、乘、除、次方和阶乘运算（分别对应运算符+、-、*、/、^、!）。其中，阶乘的优先级最高，其次是次方，然后是乘除，最后是加减。表达式中包含括号，括号( )可以更改优
题目描述 请使用归并排序对所给序列进行由小到大排序。 输入 输入一个整数n，代表这个序列有n条数据，接下来输入n条数据。 输出 使用归并排序算法对序列进行排序并输出，每个数据用空格隔开。 数据范围
题目描述 有n场比赛，目标总分为m，其中前 n−1 场的分数为a1,a2,......,an-1。 总分的计算方法为n场比赛去掉得分最高和最低的两场后，剩余分数之和。 问第n场最少需要得多少分，才能使
然后再把这些数从小到大排序后输出 1 <= n <= 105 , 1 <= a[i] <= 109 输入 第一行一个正整数 n 第二行n 个正整数 a[i] 输出 第一行一
题目描述 计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约
题目描述 输入两个整数x和y，请你编写一个函数，int max(int x, int y)，计算并输出x和y的最大值。 输入 共一行，包含两个整数x和y。 输出 共一行，包含一个整数，表示两个数中较
题目描述 输入一个整数x，请你编写一个函数，int abs(int x)，输出x的绝对值。 输入 共一行，包含一个整数x（−100≤x≤100）。 输出 共一行，包含x的绝对值。 数据范围 如果无特
题目描述 输入一个长度为n的数组a和一个整数size，请你编写一个函数, void print(int a[], int size), 打印数组a中的前size个数。 输入 第一行包含两个整数n和si

提示声明

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

猜你喜欢

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