SSL P2575 给出字符串 题目

最新推荐文章于 2022-07-24 22:32:30 发布
最新推荐文章于 2022-07-24 22:32:30 发布
阅读量243 收藏
点赞数

2016普级组模拟试题(20161114) 给出字符串

Time Limit:10000MS  Memory Limit:65536K
Total Submit:41 Accepted:29
Case Time Limit:1000MS

Description

给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠（参见样例2）。

Input

输入文件ygas.in第一行包含该字符串。数据保证该字符串非空，由小写字母组成，且其长度不超过100。

Output

输出文件ygas.out包含一个数代表至少出现两次的最长子串的长度。

Sample Input

【输入样例1】
abcd
【输入样例2】
ababa
【输入样例3】
zzz

Sample Output

【输出样例1】
0
【输出样例2】
3
【输出样例3】
3
滑稽大佬
关注
SSL集训 2021.07.22 提高B组 T4 敲题无穷，快乐循环(字符串匹配)【KMP】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
07-22 117
SSL集训
给定字符串长度，给出N个猜测，并告知其中字母猜中且位置猜中的个数及字母猜中但位置猜错的个数，求字符串
benbendlianlian的博客
09-16 303
刷知乎的时候，突然看到这道华为笔试题，一时兴起，在网上搜了下也没找到类似的题目和答案，自己写了一个解决方案，但是感觉水平太浅，又不知道该怎么改善，记录一下，如果有大佬看到，还请不吝赐教。 题目：给定一个字符串(均为小写英文字母且不重复)的长度L，给出N个猜测，并告知其中字母猜中且位置猜中的个数，以及字母猜中但位置猜错的个数，求该字符串（保证唯一解） 样例输入： 5 5 cloxy 3 0 cxmnu 1 1 kcotd 2 1 apqud 2 0 bldwz 1 1 输出：clo..
2016普级组模拟试题(20161114) 给出字符串
qq_34593871的博客
11-15 770
Description给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠（参见样例2）。Input输入文件ygas.in第一行包含该字符串。数据保证该字符串非空，由小写字母组成，且其长度不超过100。Output输出文件ygas.out包含一个数代表至少出现两次的最长子串的长度。Sample Input【输入样例1】 abcd 【输入样例2
输出字符串
fighting123678的博客
05-27 442
Description 输入一个字符串，按要求输出其中一部分字符。 编写一个函数put_str()来实现这个功能，函数调用格式见append.cc。 Input 输入第一行为一个字符串，最多不超过99个字符。后接多行，每行以一个整数k开始，后接k个整数。k=0时，输出字符串的前10个字符；k=1时，后接整数l（l>0）表示输出前l个字符；k=2时，后接整数l和m(l,m>0)，...
给出一个字符串str，返回这个字符串的最长回文子序列长度
nandao158的博客
06-29 895
问题描述： 给出一个字符串str，返回这个字符串的最长回文子序列长度；比如：str = "a123b321c" 最长回文子序列是123b321，返回长度是7 1、从上到下，从左到右，每个格子里的值就是需要返回的值，因此取最大值返回即可。 2、从尝试该动态规划，只需要把位置找对就行。 ...
【2018.3.10】模拟赛之二-ssl2575 给出字符串【字符串】
QuantAsk
03-10 337
目录地址 前言 其实可以不用哈希的，好像会更慢。还有之前看错题了，所以会有些奇怪的地方 正题 给出一个字符串，求最长的至少出现过两次的子串 输入输出（需要自取） Input 输入文件ygas.in第一行包含该字符串。数据保证该字符串非空，由小写字母组成，且其长度不超过100。 Output 输出文件ygas.out包含一个数代表至少出现两次的最长子串的...
【luogu P6629】字符串（Runs）（树状数组）
欢迎您的光顾awa
07-24 363
给你一个字符串，然后多次询问每次问你一个子串，问你这个串有多少个本质不同的平方子串。
【哈希】字符串哈希
CW.
08-12 178
字符串哈希 题目 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出 输出包含一行，包含一个整数，为不同的字符串个数。 输入样例 5 abc aaaa abc abcc 12345 输出样例 4 说明 时空限制：...
P3375 【模板】KMP字符串匹配（kmp）
我很菜的好吧
03-20 168
KMP字符串匹配 题目传送门 解题思路 这题就是kmp的模板题 百度百科的解释 巨爷myc的“深入浅出” kmp就是一个时间复杂度为O(n+m)的处理字符串匹配问题的算法 AC代码 #include<iostream> #include<cstdio> using namespace std; int n,ans,len1,len2,next[1000005]; string s1,s2; void getnext()//求next数组 { for(int i=1,k=0;i&
【ybtoj 高效进阶 2.1】 【字符串】 生日相同
Y的博客
01-28 112
【ybtoj 高效进阶 2.1】 【字符串】 生日相同 题目 解题思路 快排 相同的一起输出 没有相同的直接跳过 代码 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; struct lzf { int r, y; string m; } f[100200]; int n, p = 0; b
最新今日头条在线笔试题18年3月
03-31
共五道，这里有四道 1.在n个元素的数组中，找到差值为k的数字对去重后的个数。。。 2.定义两个字符串变量：s 和 m，再定义两种操作， 第一种操作： m = s; 详见文档。
设字符串S=‘aabaabaabaac'，P=‘aabaac' （1）给出S和P的next值和nextval值；（2）若S作主串，P作模式串，试分别写出利用BF算法和KMP算法的匹配过程。
Aroma
04-08 3544
求解next和nextvaL的方法请点击如下链接 KMP算法的next和nextval的计算 （1）给出S和P的next值和nextval值 S的next值和nextval值 模式串 a a b a a b a a b a a c 序号 1 2 3 4 5 6 7 8 9 10 11 12 next 0 1 2 1 2 3 4 5 6 7 8 9 nextvaL 0 0...
2018.3.10 模拟赛——(2)给出字符串
owo
03-17 288
题目大意： 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠，比如：ababa aba视为出现两次 解题思路： 数据较小，字符串长度≤100。 所以，枚举就可以过 首先枚举子串，然后在字符串里找子串(注意不能用pos，因为子串可以重叠)。找子串的过程也是枚举(方法比较low) var s,s1,s2:string; ...
有一个文本串S和一个模式串P，要查找P在S中的位置——KMP算法
qq_39536716的博客
10-14 2319
关键是求解NEXT数组  Next数组就是当前字符之前的字符串中，有多大长度的相同前缀与后缀 public class KMP { /** * KMP算法的实现 */ /** * 求解NEXT数组 */ private static void getNext(char [] p,int [] next){ int len = p.length; next[...
SSL Week 1 总结&解题报告
Ajwallet
03-12 351
总结 日期 事件 刷的题 Day 0（周日） 考试 无 Day 1（周一） 做题 方程的解数,集合,魔板 Day 2（周二） 改题 无 Day 3（周三） 做题 赌徒 Day 4（周四） 做题 无 Day 5（周五） 做题 口袋的天空，信息传递 Day 6（周六） 模拟...
今日头条笔试之字母交换
热门推荐
Monokai的博客
01-14 1万+
一、题目描述 【编码题】字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？ 输入描述: 第一行为一个字符串S与一个非负整数m。(1 输出描述: 一个非负整数，表示操作之后，连续最长的相同字母数量。 输入例子1: abcbaa 2 输出例子1: 2
动规例题C++代码
宫·商的博客
10-14 486
动规题目：字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？参考博客 #include <iostream> #include <string.h> #include <algorithm> #define N 26 using namespace...
字母连连看，给定一个由小写英文字母组成的字符串，如果字符串中有两个连续的字母相同，则这两个字母可同时消除，并不断重复该操作，直到不能消除为止。
weixin_46102920的博客
11-25 2519
public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); char[] val = str.toCharArray(); ArrayList list = new ArrayList(); for (int i = 0; i < val.length; i++) { .
SQL Server 2008数据库全面连接字符串指南
"本文详细介绍了SQL Server 2008数据库的各种连接字符串，包括标准安全连接、可替代的标准安全连接、信任连接以及适用于Windows CE设备的连接方式，还提供了使用IP地址进行连接的例子。" 在使用SQL Server 2008进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值