制造回文

牛牛希望用字母卡片拼凑回文串,每张卡片仅使用一次,要求回文串数量最少。例如,输入"abbaa",输出1("ababa"),输入"abc",输出3("a","b","c")。解决方案关键在于判断字符串中奇数个数字符,其个数决定回文串数量。
摘要由CSDN通过智能技术生成

题目:
牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:
1、每张卡片只能使用一次
2、要求构成的回文串的数量最少
牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。
例如: s = “abbaa”,输出1,因为最少可以拼凑出”ababa”这一个回文串
s = “abc”, 输出3,因为最少只能拼凑出”a”,”b”,”c”这三个回文串
输入描述:

输入包括一行,一个字符串s,字符串s长度length(1 ≤ length ≤ 1000).
s中每个字符都是小写字母
输出描述:

输出一个整数,即最少的回文串个数。
示例1
输入
abc
输出
3

不多说上代码看注:(思路:根据回文特征,只需判断字符串中个数为奇数的字符个数即可,个数为1,则回文至少1个,若不为1,则回文即字符个数)

`public class HuiWen {

/**
 * @param args the command line arguments
 * 
 */
public static int HuiWenstr(String str){
    int len=str.length();
    in
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

魏小言

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值