输入一个字符串,删除个数最少的字符 , 如输入abbcc 输出bbcc

package Test;
/*
 * 输入一个字符串,删除个数最少的字符
 * 如输入abbcc 输出bbcc
 */
import java.util.HashSet;
import java.util.*;
import java.util.Set;

public class abbcc {

public static void main(String[] args) {
// TODO Auto-generated method stub
          Scanner sc=new Scanner(System.in);
          String s=sc.nextLine();
          System.out.println(new abbcc().getMaxCharacters(s));
      }

      public String getMaxCharacters(String input){
          char[] chars = new char[255];
          char[] in = input.toCharArray();


          Set<Character> set = new HashSet<Character>();          //记录所有出现的最大的字符
          int maxCount = 0;                                       //最大的次数
          for (int i = 0; i < in.length; i++) {
              int tempCount = (int)++chars[in[i]];       //统计字符出现的次数,数组下标代表字符,数组内容记录次数
              if(tempCount >= maxCount){


                  if(tempCount > maxCount)                  //如果当前的字符次数比最大的大则清除记录
                      set.clear();
                  maxCount = tempCount;
                  set.add(in[i]);
              }
          }


          StringBuilder sb = new StringBuilder();
          Object[] array = set.toArray();                //保存所有出现次数最大的字符的数组
          for (int i = 0; i < array.length; i++) {       //可能有多个字符出现次数都是最大
              for (int j = 1; j <= maxCount; j++) {   //最大的次数
                  sb.append((array[i]).toString());
              }
          }

          return sb.toString();
      }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值