牛客链接
https://www.nowcoder.com/practice/4fe306a84f084c249e4afad5edf889cc?tpId=117&&tqId=36041&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param a string字符串 待计算字符串
* @return int整型
*/
int solve(string a) {
// write code here
if(a.size()<=1) return 0;
int len=a.size()/2;
for(int i=len;i>=1;i--)
{
for(int j=0;j<=a.size()-2*i;j++)
{
if(judege(a, j, i))
{
return 2*i;
}
}
}
return 0;
}
bool judege(string &a,int start,int length)
{
for(int i=start;i<start+length;i++)
{
if(a[i]!=a[i+length])
return 0;
}
return 1;
}
};