本文只有代码片段,至于如何写 在下建议 自己写代码 ,本文只是一种不同于老师讲过的方法。。。
(后附源代码)
P.S. 以下会用到函数与全局变量,所以不懂的小朋友请自行理解
这道题打开了Special Judge,就不可以使用C++的cin,cout
唯一的输入输出办法就是 getchar和putchar。
string
bits/stdc++.h
cstdlib
stream
namespace
scanf
printf
atoi
atol
atoll
stoi
stol
stoll
stof
stod
stold
第一步,定义变量。
int start,end;//双倍串起始处与结尾处
int cnt,hws=-1,hwe=-1;//cnt用于记录整个字符串长度
char c[101];//字符串长度>100
int p,len;//p记录未更新长度;len记录已更新长度
/*
p应该是全局变量,函数里会用到
*/
第二步,先写主要程序部分。(输入输出自己想)
for(start=1;start<=cnt;start++){//暴力枚举
for(end=start;end<=cnt;end++){
if(check(start,end,c) && len<p){//check检查长度
/*更新数据*/
hws=start;
hwe=end;
len=end-start+1;
}
}
}
那么check()函数该怎么写呢?
类型肯定不是void,因为它要返回一个值来判断这是不是双倍串
bool check(int s,int e,char v[]){//v[]传入数组
p=0;//将p置0,以防重复计算
for(int i=s,k=e-s;i<=e;i++,p++){
if(v[i]!=v[i+k+1] or i+k+1>cnt){//不是双倍串或超过数组限额
return false;//不是双倍串
}
}
return true;//是双倍串
}
最后再输出一下就可以了。
return 0;
源代码链接:
https://download.csdn.net/download/m0_54975148/19205564