题解 | #密码截取#

密码截取

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

#include <cstdint>
#include <iostream>
#include <string>
using namespace std;

int isHuiWen(string str, int i, int j) {
    int length = -1;
    while (i >= 0 && j < str.size()) {
        if (str[i] != str[j]) {
            length = j - i - 1;
            break;
        }
        length = j - i + 1;
        i--;
        j++;
    }
    return length;
}

int main() {
    string inp;
    cin >> inp;
    int N = inp.size();
    int maxLength = INT32_MIN;
    for (int i = 0; i < N - 1; i++) {
        maxLength = max(maxLength, isHuiWen(inp, i, i));
        maxLength = max(maxLength, isHuiWen(inp, i, i+1));
    }
    cout << maxLength;
}
// 64 位输出请用 printf("%lld")

两侧扩展

#华为机试#
华为OD机测试题 文章被收录于专栏

个人练习专栏

全部评论

相关推荐

鼗:四级有点难绷,感觉能拿国家励志奖学金,学习能力应该蛮强的,四级确实不重要,但是拿这个卡你可是很恶心啊
点赞 评论 收藏
分享
11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务