题解 | #密码截取#
密码截取
https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1
#include <bits/stdc++.h>
using namespace std;
pair<int, int> expandOfString(string& s, int left, int right){
while(left >= 0 && right < s.size() && s[left] == s[right]){
left--;
right++;
}
return {left + 1, right - 1};
}
int main() {
string s;
cin >> s;
int begin = 0, end = 0;
for(int i = 0; i < s.size(); ++i){
auto [left1, right1] = expandOfString(s, i, i);
auto [left2, right2] = expandOfString(s, i, i + 1);
if(right1 - left1 > end - begin){
begin = left1;
end = right1;
}
if(right2 - left2 > end - begin){
begin = left2;
end = right2;
}
}
cout << end - begin + 1 << endl;
return 0;
}
// 64 位输出请用 printf("%lld")
