华为OJ 删除字符串中出现次数最少的字符

实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序

JAVA代码:

/*

*通过输入一串字符,转换成char[],然后复制给ArrayList(因为它可以动态删除增加,灵活的查询),然后通过循环比较每一个字母出现的次数,如果少,就使String as变为空,然后再加入这个最少的字母,如果跟之前的一样少,那就在原来的as基础上加上这个字母。

最后通过字符串as就能知道要删除哪些字母了,然后删除就行。

*/

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        char[] a=s.toCharArray();
        String as="";
        int blen=0;
        ArrayList<Character> list = new ArrayList<Character>();
        for(int i=0;i<a.length;i++){
        list.add(a[i]);
        }
        int min=10000;
        int len=list.size();
        for(int i=0;i<len;i++){
        int count=0;
        for(int j=0;j<len;j++)
        if(j!=i&&list.get(i).equals(list.get(j))){
        count++;
        }
        if(count<min){
        min=count;
        as="";
        as+=list.get(i);
        }
        else if(min==count){
        as+=list.get(i);
        }
       
        }
        char[] astob=as.toCharArray();
        for(int j=0;j<astob.length;j++)
        for(int i=0;i<list.size();i++){
        if(list.get(i).equals(astob[j])){
        list.remove(i);
        }
        }
        for(int i=0;i<list.size();i++)
        System.out.print(list.get(i));
        System.out.println();
        
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值