首页 > 试题广场 >

字符串游戏

[编程题]字符串游戏

有一个字符串。求除去字符串本身以外，这个字符串最大的公共前后缀的长度是多少？

例如，对于字符串ABABA而言，“ABA”即是它的前缀，也是它的后缀，且是最长的公共前后缀，因此最大的长度是3。

给定一个只包含大写字母的字符串s，返回除去字符串本身以外公共前后缀最大长度，如果没有任何一个公共前后缀满足要求，返回-1即可。

示例1

输入

"ABA"

字符串“A”为所求

示例2

"ABC"

-1

显然除去该字符串本身以外，不存在任何一个满足要求的公共前后缀

算法知识视频讲解

炊烟晚霞

发表于 2020-12-11 22:41:05

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 给定一个字符串s，返回具有相同前缀后缀的子串的第二大长度，反之，返回-1即可。展开全文

第一次当人

发表于 2020-12-11 23:56:53

青铜C 王者B B站讲解视频https://www.bilibili.com/video/BV1W5411G7cX?p=3 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double 展开全文

字符串运维工程师小米集团 2021

难度：

3条回答 3收藏 4921浏览

查看代码

扫一扫，把题目装进口袋