UVALive 6659 Dromicpalin Substrings 枚举判断

最新推荐文章于 2020-03-25 18:03:17 发布

原创最新推荐文章于 2020-03-25 18:03:17 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#枚举判断

##ACM-ICPC编程题专栏收录该内容

173 篇文章

订阅专栏

本文探讨了从字符串中生成回文串的过程，并通过枚举每个位置作为起点，判断在限定条件下最多能生成多少个回文串。利用C++实现算法并进行实例演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

枚举每个位置为起点，然后判断有多少个为奇数的字母，为奇数的<=1这个区间可以变成回文串。ans++

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int num[200];
char word[2000];

int main(){
    int n,tt=1;
    scanf("%d",&n);
    while(n--){
        int ans = 0;
        scanf("%s",word);
        int len = strlen(word);
        for(int i = 0;i < len; i++){
            memset(num,0,sizeof(num));
            int res = 0;
            for(int j = i;j < len; j++){
                num[word[j]]++;
                if(num[word[j]] & 1) res++;
                else res--;
                if(res <= 1) ans++;
            }
        }
        printf("Case %d: %d\n",tt++,ans);
    }
    return 0;

}
/*
4 acmicpc
*/