回文串
来源:互联网 发布:网络黑客高手微信群 编辑:程序博客网 时间:2024/06/07 12:17
牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:
1、每张卡片只能使用一次
2、要求构成的回文串的数量最少
牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。
例如: s = "abbaa",输出1,因为最少可以拼凑出"ababa"这一个回文串
s = "abc", 输出3,因为最少只能拼凑出"a","b","c"这三个回文串
1、每张卡片只能使用一次
2、要求构成的回文串的数量最少
牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。
例如: s = "abbaa",输出1,因为最少可以拼凑出"ababa"这一个回文串
s = "abc", 输出3,因为最少只能拼凑出"a","b","c"这三个回文串
输入描述:
输入包括一行,一个字符串s,字符串s长度length(1 ≤ length ≤ 1000).s中每个字符都是小写字母
输出描述:
输出一个整数,即最少的回文串个数。
示例1
输入
abc
输出
3
//回文串#include<iostream>#include<cstring>using namespace std;int main(){string s;int num[26]={0};int sum_min=0;cin>>s;for(int i=0;i<s.length();i++){num[s[i]-97]+=1;}for(int i=0;i< 26 ;i++){if(num[i]%2==1)sum_min++;}if(sum_min==0)//如果出现的字符权威偶数个 ,最少可只组成一个回文串 串 sum_min=1;cout<<sum_min; }
阅读全文
0 0
- 回文数&&回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 回文串
- **回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 回文串
- 开灯问题
- The Suspects||POJ1611
- 畅通工程(并查集) 【HDU】-1232
- C++ 选择分支结构详解
- 【框架学习】SpringMVC原理及搭建
- 回文串
- 【CSS】思考和再学习——关于CSS中浮动和定位对元素宽度/外边距/其他元素所占空间的影响
- Collection集合
- HDU
- 对数据类型而言运算符无效。运算符为 add,类型为 ntext
- Spring MVC 学习笔记
- 在linux环境下将java对象转成json字串并使用AES加密传输数据
- 寻宝之后
- 扩展欧几里得学习总结