首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
字符串是否由子串拼接
[编程题]字符串是否由子串拼接
热度指数:3676
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。
例如,"abcabcabc"满足条件,因为它是由"abc"首尾拼接而成的,而"abcab"则不满足条件。
输入描述:
非空字符串
输出描述:
如果字符串满足上述条件,则输出最长的满足条件的的子串;如果不满足条件,则输出false。
示例1
输入
abcabc
输出
abc
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(85)
分享
纠错
提交结果有问题?
44个回答
1篇题解
开通博客
bandiaoz
发表于 2024-12-21 14:26:06
解题思路 这是一个字符串首尾拼接问题,需要判断一个字符串是否由某个子串重复拼接而成 解题步骤: 将原字符串拼接自身得到双倍长度的字符串 去掉拼接后字符串的首尾字符 在处理后的字符串中查找原字符串 如果找到且位置在前半部分,则说明存在满足条件的子串 代码 cpp java py
展开全文
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
字符串
模拟
前端工程师
算法工程师
2018
PHP工程师
Java工程师
招商银行信用卡中心
上传者:
小小
难度:
44条回答
85收藏
8174浏览
热门推荐
通过挑战的用户
查看代码
牛客68457...
2023-03-04 19:29:21
优秀的大魔王不愿吃饼
2023-01-09 18:34:13
牛客31310...
2022-10-25 14:46:53
牛客98223...
2022-09-26 20:13:34
音速林檎
2022-09-26 20:02:11
相关试题
一个10*10的矩阵(可以理解为棋...
去哪儿
模拟
评论
(0)
若用冒泡排序对关键字序列{10,8...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
下面描述中,符合结构化程序设计风格...
北京搜狐互联网信息服务有限公司
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
4.该校1997年男女教师的比例为...
资料分析
言语理解与表达
资料分析
评论
(1)
计算机在工作过程中,若突然停电,(...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
来自
NOIP2008初赛普及组
字符串是否由子串拼接
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
abcabc
abc