《P4391 [BalticOI 2009] Radio Transmission 无线传输 题解》

题目描述

给你一个字符串 s1​,它是由某个字符串 s2​ 不断自我连接形成的(保证至少重复 2 次)。但是字符串 s2​ 是不确定的,现在只想知道它的最短长度是多少。

输入格式

第一行一个整数 L,表示给出字符串的长度。

第二行给出字符串 s1​ 的一个子串,全由小写字母组成。

输出格式

仅一行,表示 s2​ 的最短长度。

输入输出样例

输入 #1复制

复制代码
8
cabcabca

输出 #1复制

复制代码
3

说明/提示

样例输入输出 1 解释

对于样例,我们可以利用 abc 不断自我连接得到 abcabcabcabc,读入的 cabcabca,是它的子串。

规模与约定

对于全部的测试点,保证 1≤L≤106。

代码实现:

#include<iostream>

#include<string>

#include<cmath>

using namespace std;

int main()

{

int n;

cin>>n;

string s,s1;

cin>>s;

int m=s.length();

s1=s;

int count=0;

for(int i=0;i<m;i++)

{

if(s1.substr(i+1,m-1-i)==s.substr(0,m-1-i)) //从i+1开始长度为m-1-i;从0开始长度为m-1-i;

{ count=i+1;

break;

}

}

cout<<count;

return 0;

}

相关推荐
小徐不徐说几秒前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao10 分钟前
排序算法,咕咕咕
数据结构·算法·排序算法
小新学习屋31 分钟前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
好心的小明37 分钟前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
恣艺2 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
queenlll3 小时前
P1064 [NOIP 2006 提高组] 金明的预算方案 题解
算法
WildBlue4 小时前
前端算法秘籍:BFS 算法的 JS 魔法之旅🤩
前端·javascript·算法
设计师小聂!4 小时前
力扣---------238. 除自身以外数组的乘积
数据结构·算法·leetcode
minji...4 小时前
数据结构 二叉树(2)---二叉树的实现
数据结构·算法
草香农4 小时前
Keccak 算法详解
算法