牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:
1、每张卡片只能使用一次
2、要求构成的回文串的数量最少
牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。
例如: s = "abbaa",输出1,因为最少可以拼凑出"ababa"这一个回文串
s = "abc", 输出3,因为最少只能拼凑出"a","b","c"这三个回文串
2、要求构成的回文串的数量最少
牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。
例如: s = "abbaa",输出1,因为最少可以拼凑出"ababa"这一个回文串
s = "abc", 输出3,因为最少只能拼凑出"a","b","c"这三个回文串
输入描述:
输入包括一行,一个字符串s,字符串s长度length(1 ≤ length ≤ 1000). s中每个字符都是小写字母
输出描述:
输出一个整数,即最少的回文串个数。
示例1
输入
abc
输出
3
解题代码:
代码很简单,
1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 Scanner sc=new Scanner(System.in); 6 while (sc.hasNext()) { 7 String str=sc.nextLine(); 8 char[] ch=str.toCharArray(); 9 int[] times=new int[26]; 10 for (int i=0; i<ch.length; i++) { 11 int num=ch[i]-'a'; 12 times[num]++; 13 } 14 int odd=0; 15 for (int i=0; i<26; i++) { 16 if (times[i]%2==1) { 17 odd++; 18 } 19 } 20 System.out.println(odd==0?1:odd); 21 } 22 } 23 }
牛客网在线笔试的时候编辑文本框里面是没有任何代码的,包括一般在LeetCode上练习自动生成的Solution类和主要的函数等这些内容都没有。
而且需要与ACM一样,自己写输入输出语句!!