赞
踩
(二分不会orz)
详解见代码:
- #include<bits/stdc++.h>
- using namespace std;
- int n;
- string s;
- int main(){
- cin>>n;
- cin>>s;
- for(int k=1;k<=n;k++){
- bool f=0;
- for(int i=0;i+k-1<n;i++){//第一个串起点
- for(int j=i+1;j+k-1<n;j++){//第二个串起点
- bool f1=1;
- for(int u=0;u<k;u++){
- if(s[i+u]!=s[j+u]){
- f1=0;
- break;
- }
- }
- if(f1){//两个字串完全相同
- f=1;
- break;
- }
- }
- if(f) break;
- }
- if(!f){//找不到相同的字符串,符合题意
- cout<<k;
- break;
- }
- }
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。