题目链接: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;
}