UVALive 6659 Dromicpalin Substrings 枚举判断

最新推荐文章于 2021-01-26 10:59:28 发布

GDRetop

最新推荐文章于 2021-01-26 10:59:28 发布

阅读量524

点赞数

CC 4.0 BY-SA版权

分类专栏： ##ACM-ICPC编程题文章标签：枚举判断

本文链接：https://blog.youkuaiyun.com/firenet1/article/details/47981783

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

173 篇文章

订阅专栏

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

枚举每个位置为起点，然后判断有多少个为奇数的字母，为奇数的<=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
*/