首页 > 其他 > 详细

C. Oh Those Palindromes

时间:2018-10-15 19:38:47      阅读:158      评论:0      收藏:0      [点我收藏+]

题意

给以一个字符串,让你重排列,使得回文子串的数目最多

分析

对于一个回文串,在其中加入一些字符并不会使回文子串的个数增加,所以对于相同的字符一起输出即可,我是直接排序

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
char a[N];
int main(){
    int n;
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin>>n){
        cin>>a;
        sort(a,a+n);
        puts(a);
    }
    return 0;
}

C. Oh Those Palindromes

原文:https://www.cnblogs.com/mch5201314/p/9792614.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!