洛谷 T178529 最长双倍子串 题解

本文只有代码片段，至于如何写 在下建议 自己写代码 ，本文只是一种不同于老师讲过的方法。。。
（后附源代码）
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

广告
Embarcadero_Dev-Cpp_6.3_TDM-GCC 9.2 下载
Lemon比赛评测器 下载