题解 | #密码截取#

密码截取

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")

全部评论

相关推荐

愤怒的查理被升职:每个项目经历后面加关键成果:xxx, 项目经历要和岗位JD匹配,不是有多少项目经历都要写上的,挑选出是个岗位JD的,并且内容往岗位JD方面写,教育背景直接写 大学+专业+时间,一行就过去了。你是建筑投运营别人不看你本科建筑学的怎么样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务