zoukankan      html  css  js  c++  java
  • 制造回文_牛客网

    牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:

    1、每张卡片只能使用一次
    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一样,自己写输入输出语句!!



  • 相关阅读:
    asp.net介绍
    asp.net基本控件
    SQL 查询横表变竖表
    北京北京
    【算法】蓝桥杯dfs深度优先搜索之排列组合总结
    【算法】蓝桥杯dfs深度优先搜索之凑算式总结
    《剑指Offer》面试题3:二维数组中的查找
    《剑指Offer》面试题2:实现Singleton(单例)模式
    《剑指Offer》面试题1:赋值运算符函数
    CentOS6.5x64搭建Hadoop环境
  • 原文地址:https://www.cnblogs.com/hengzhezou/p/11055461.html
Copyright © 2011-2022 走看看