华为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 list = new ArrayList();
        for(int i=0;i         list.add(a[i]);
        }
        int min=10000;
        int len=list.size();
        for(int i=0;i         int count=0;
        for(int j=0;j         if(j!=i&&list.get(i).equals(list.get(j))){
        count++;
        }
        if(count         min=count;
        as="";
        as+=list.get(i);
        }
        else if(min==count){
        as+=list.get(i);
        }
       
        }
        char[] astob=as.toCharArray();
        for(int j=0;j         for(int i=0;i         if(list.get(i).equals(astob[j])){
        list.remove(i);
        }
        }
        for(int i=0;i         System.out.print(list.get(i));
        System.out.println();
        
    }
}

你可能感兴趣的:(刷题)