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

题目描述

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

输入描述:

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:

删除字符串中出现次数最少的字符后的字符串。

输入例子:

abcdd

输出例子:

dd


思路：（我的思路有点绕弯，先记录下来，后面有网友简洁思路），首先把字符串元素存入list中，继续以key-字符，value-出现次数存入map中，然后map按照value自然升序排序，然后取出map中value最小的对应的key放入另外一list中，则存储原始字母的list删去对应小的map中的key（已存在另一list），OK

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

public class DelStr {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String s = sc.nextLine();
            newStr(s);
        }
    }

    public static void newStr(String s) {
        Map<String, Integer> map = new HashMap<String, Integer>();//key-字符，value-字符出现次数
        List<String> li1 = new ArrayList<String>();//用来存储出现次数最少的元素
        
        List<String> li2 = new ArrayList<String>();//用来存储原始字符串
        for (int i = 0; i < s.length(); i++) {
            li2.add(String.valueOf(s.charAt(i)));
        }
        
        for (int i = 0; i < s.length(); i++) {//把字符串存储map中，根据value用来寻找出现次数最少的字符
            String key = String.valueOf(s.charAt(i));
            if (!map.containsKey(key)) {
                map.put(key, 1);
            } else {
                map.put(key, map.get(key) + 1);
            }
        }
        
        List<Map.Entry<String, Integer>> li = new ArrayList<Map.Entry<String, Integer>>(//把map.entrySet()准换为list元素
                map.entrySet());
        
        Collections.sort(li, new Comparator<Map.Entry<String, Integer>>() {//使用Collections工具类对list中的Map.Entry<String, Integer>类型元素进行value值升序排序
            @Override
            public int compare(Entry<String, Integer> o1,
                    Entry<String, Integer> o2) {
                if (o1.getValue() < o2.getValue()) {
                    return -1;
                } else if (o1.getValue() > o2.getValue()) {
                    return 1;
                }
                return 0;
            }

        });
        
        int flag = 0;//记录出现次数最少的元素个数
        for (int i = 0; i < li.size() - 1; i++) {
            int tem1 = li.get(i).getValue(), tem2 = li.get(i + 1).getValue();
            if (tem1 != tem2) {
                break;
            } else {
                flag += 1;
            }
        }
        
        for (int i = 0; i <= flag; i++) {//把出现次数最少的元素存储到li链表中
            String s1 = li.get(i).getKey();
            li1.add(s1);
        }

        li2.removeAll(li1);//原始数据中移除出现次数最少的元素
        
        for (int i = 0; i < li2.size(); i++) {//输出更新后的元素
            System.out.print(li2.get(i));
        }
        System.out.print("
");
    }

}

实际上我的代码冗余而且多了不必要的步骤；下面是网友代码：

import java.util.*;
public class Main{
    public static void main(String [] args){
        Scanner in = new Scanner(System.in);
        String str = "";
        HashMap<Character,Integer> map;
        while(in.hasNext()){
            str = in.nextLine();
            StringBuffer sb = new StringBuffer();
            map = new HashMap<Character,Integer>();
            int Min = Integer.MAX_VALUE;
            for(int i = 0;i<str.length();i++){
                char ch = str.charAt(i);
                if(map.containsKey(ch)){
                    map.put(ch,map.get(ch) + 1);
                }else{
                    map.put(ch,1);
                }
            }
            for( Integer value :map.values()){
                Min = Math.min(value,Min);
            }
            for(int i=0;i<str.length();i++){
                char ch = str.charAt(i);
                if(map.get(ch) != Min){
                    sb.append(ch);
                }
            }
            System.out.println(sb.toString());
        }
    }
}

再贴一个

import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        HashMap<Character, Integer> map = new HashMap<>();
        HashSet<Character> charSet = new HashSet<>();
        char[] charArr;
        while (console.hasNext()) {
            String inputStr = console.next();
            charArr = inputStr.toCharArray();
            for (int i = 0; i < charArr.length; i++) {
                charSet.add(charArr[i]);
            }
            for (char ch : charSet) {
                int temp = 0;
                for (int i = 0; i < charArr.length; i++) {
                    if (ch == charArr[i]) {
                        temp++;
                    }
                }
                map.put(ch, temp);
            }
            int min = Integer.MAX_VALUE;
            for(char ch : map.keySet()){
                int value = map.get(ch);
                if(value < min){
                    min = value;
                }
            }
            StringBuilder result = new StringBuilder();
            for (int i = 0; i < charArr.length; i++) {
                if (map.get(charArr[i]) != min)
                    result.append(charArr[i]);
                else
                    continue;
            }
            System.out.println(result);
        }
        console.close();
    }
}