InTheBloodHorse

每日一题(37) codeforces1064C

字数统计: 86阅读时长: 1 min
2018/10/20 Share

题目地址

题意

给你一个字符串,元素不变,构造成新的字符串,使得字符串的子串中是回文串的数量最多。

思路

排序一下就行了。

1
2
3
4
5
6
7
8
9
10
11
#include<bits/stdc++.h>
using namespace std;
char s[100005];
int main()
{
int n;
cin >> n;
scanf("%s",&s);
sort(s,s+n);
printf("%s",s);
}

原文作者:InTheBloodHorse

原文链接:http://pyking.cn/2018/10/20/每日一题-37-codeforces1064C/

发表日期:October 20th 2018, 8:08:20 pm

更新日期:October 20th 2018, 8:23:38 pm

版权声明:Have a fun

CATALOG
  1. 1. 题意
  2. 2. 思路