题解 | #密码截取#
密码截取
https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1
看了答案才明白是要求最大回文长度。抄答案
#include <iostream>
using namespace std;
int maxLen(string &in,int l,int r){
int ret=0;
if((l>=0&&r<in.length())==false){
return 1;
}
while(in[l]==in[r]){
ret=r-l+1;
--l;++r;
if(l<0&&r>=in.length()) break;
}
return ret;
}
int main() {
string in;
cin>>in;
int maxl=0;
for(int i=0;i<in.length();i++){
int l1=maxLen(in,i,i);
int l2=maxLen(in,i,i+1);
int m=std::max(l1,l2);
if(maxl<m) maxl=m;
}
cout<<maxl;
}
// 64 位输出请用 printf("%lld")
