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

来源:互联网 发布:java删除数组中的元素 编辑:程序博客网 时间:2024/05/17 02:10
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();
      }

}

阅读全文
0 0
原创粉丝点击