题目链接:https://ac.nowcoder.com/acm/contest/877/E
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

输入描述

输出描述

输入 

AabBAD
ACda
CCcc
A

输出

4
0
4
0

解题思路

题意:求一个长度为偶数,而且对称位置分别为大写小写字母或者小写大写字母的子字符串的长度
思路:枚举相邻两点,向两边推。

#include <bits/stdc++.h>
using namespace std;
int main() {
    char str[5005];
    int cnt, len, max_ = 0;
    scanf("%s", str);
    len = strlen(str);
    for (int i = 0; i < len; i++) {
        cnt = 0;
        int l = i, r = i + 1;
        while (l >= 0 && r < len) {
            if (str[l] + 32 == str[r] || str[l] - 32 == str[r])
                cnt += 2;
            else break;
            l--, r++;
        }
        max_ = max(max_, cnt);
    }
    printf("%d", max_);
    return 0;
}