1.练习项目 :
问题描述
wzy 给了你一个字符串,请你计算一下这个字符串最多是由多少个相同子串拼成的。
注意:原串 abcdabcd,则 abcd 出现两次,则该字符串最多是由两个相同子串拼成的。
输入格式
第一行一个字符串 s 。
输出格式
输出一个数,表示这个字符串最多是由多少个相同子串拼成的。
2.选择课程
在蓝桥云课中选择题库,选择题号3160并开始练习。
3.开始练习
(1)源码 :
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
char sN;
int nexN;
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>s+1;int n=strlen(s+1);
nex0=nex1=0;
for(int i=2,j=0;i<=n;i++){
while(j&&si!=sj+1)j=nexj;
if(si==sj+1)j++;
nexi=j;
}
int t=n-nexn;
if(t!=n&&n%t==0)cout<<n/t<<'\n';
else cout<<1<<'\n';
return 0;
}
(2)检验结果
对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。
(3)练习心得:注意每段代码末尾的分号是否存在 ,如不存在则需即使补充;输入法 是否切换为英语模式;语法是否错误。