删掉字符串中出现次数最少的字符

输入一段字符串，字符串中只包含大小写字母。要求完成函数删除给定字符串中出现次数最少的字符。 输出删除完的字符串。如果有多个出现次数一样的字符，都为最少时，一并删除。例如：输入:abbccd，输出为bbcc。

有两种思路：

一、利用HashMap

1、首先把字符串转换为字符串数组，然后遍历字符串数组，存放到Map中，首先判断hashmap中这个字母是否存在，如果存在value+1，如果不存在就是存入key，value=1。

2、//取出value集合
Collection<Integer> col = map.values();
//取出最小值(也就是出现最少的次数)

int charMinIndex = Collections.min(col);

3、如果次数最小的字符有多个，一同存放到一个字符数组brr,最后对arr - brr (若循环遍历中arr中元素有brr元素出现，直接把arr[i]='#')  , 然后在最后遍历arr输出时,输出字符不等于'#'就可以 ；

代码如下：

package train;
/**
 * 刪除一個字符串中總數最小的字符，最後輸出剩下的字符串
 * @author LarryLao
 */


import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;


public class DelMinCntNumChr {
    public static void main(String[] args) {
   
    Scanner sc = new Scanner(System.in);
    System.out.println("請輸入一長串字符串");
    String str = sc.nextLine();
    Map<Character , Integer> map = new HashMap<Character,Integer>();
    ArrayList<Character>  strArray = new ArrayList<Character> (); 
        char[] chr = str.toCharArray();
        for(char c : chr){
        if(map.get(c) == null){
        map.put(c, 1);
        }else{
        Integer in = map.get(c);
        in ++ ;
        map.put(c, in);
        }
        }
        
        
        //取出value集合
        Collection<Integer> col = map.values();
  
        //取出最小值(也就是出现最少的次数)
        int charMinIndex = Collections.min(col);
                Character minChr = null ;
        for(Map.Entry<Character, Integer> entry : map.entrySet())
         {
            if(entry.getValue().equals(charMinIndex))
            {
                minChr =  entry.getKey();
              
                strArray.add(minChr);
                
             }
         }
        //查找兩個字符數組中的差值
         for(int i = 0; i<chr.length;i++)
        for(int j=0;j<strArray.size();j++){
         
        if(chr[i]==strArray.get(j).charValue()){
               chr[i]='#';
        }
         
        }
         //輸出未被置為'#'的字符
         for(int i=0; i< chr.length;i++){
        if(chr[i]!='#')
           System.out.print(chr[i]);
         }
         
         
        
     }
}

二、直接利用数组下标（参考的）

import java.util.Scanner;
public class DelMinCntNumChr {
    public static void main(String[] args) {
        Scanner sc = new Scanner("Aaddbcvvv");
        while (sc.hasNext()) {
            String line = sc.nextLine();
            int len = line.length();


            // 统计每个字符出现的次数
            int[] arr = new int[52];
            for(int i = 0; i < len; i++) {
                char c = line.charAt(i);
                int index = 0;
                if(c >= 'a' && c <= 'z') {
                    index = c - 'a' + 26;
                    arr[index]++;
                }else if(c >= 'A' && c <= 'Z'){
                    index = c - 'A';
                    arr[index]++;
                }
            }


            // 找到出现次数的最小值
            int min = Integer.MAX_VALUE;
            for(int i = 0; i < arr.length; i++) {
                if(arr[i] > 0) {
                    min = Math.min(min, arr[i]);
                }
            }


            // 如果出现次数大于最小值，就加到sb中
            StringBuilder sb = new StringBuilder();
            for(int i = 0; i < len; i++) {
                char c = line.charAt(i);
                if(c >= 'a' && c <= 'z' && arr[c-'a'+26] > min) {
                    sb.append(c);
                }else if(c >= 'A' && c <= 'Z' && arr[c-'A'] > min){
                    sb.append(c);
                }
            }
            System.out.println(sb.toString());


        }
        sc.close();
    }
}