摘要: 本期题目:连续子串 题目 给你两个字符串t和p 要求从t中找到一个和p相同的连续子串 并输出该子串第一个字符的下标 输入 输入文件包括两行 分别表示字符串 t 和 p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出 如果能从t中找到一个和p相等的连续子串, 则输 阅读全文
posted @ 2023-04-13 10:23 梦想橡皮擦 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 本期题目:最左侧冗余覆盖子串 题目 给定两个字符串s1和s2和正整数K,其中s1长度为n1,s2长度为n2, 在s2中选一个子串,满足: 该子串长度为n1+k 该子串中包含s1中全部字母, 该子串每个字母出现次数不小于s1中对应的字母, 我们称s2以长度k冗余覆盖s1, 给定s1,s2,k, 求最左 阅读全文
posted @ 2023-04-13 10:23 梦想橡皮擦 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 本期题目:寻找连续区间 题目 给定一个含有 N 个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于 x 。 输入 第一行两个整数 N x (0 < N <= 100000 ,0 <= x <= 10000000) 第二行有 N 个正整数(每个正整数小于等于 100 )。 输 阅读全文
posted @ 2023-04-13 10:23 梦想橡皮擦 阅读(61) 评论(0) 推荐(0) 编辑