字符串的处理

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();

        Map<Character, Integer> countMap = new HashMap<Character, Integer>();
        for(int i = 0;i<str.length();i++) {
            Integer count = countMap.get(str.charAt(i));
            countMap.put(str.charAt(i), count == null ? 1 : (count + 1));
        }
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        Map<Character, Integer> resMap = new HashMap<Character, Integer>();
        StringBuilder sb = new StringBuilder();

        int i=str.length() - 1;
        int startIndex = i;
        for(;i>=0;i--) {
            Integer count = map.get(str.charAt(i));
            if(count == null
               || count < countMap.get(str.charAt(i)) / 2
               || resMap.get(str.charAt(i)) != null
                   && resMap.get(str.charAt(i)) >= countMap.get(str.charAt(i)) / 2) {
                   map.put(str.charAt(i), count == null ? 1 : (count + 1));
            } else {
                char min = str.charAt(i);
                int minId = startIndex;
                int j;
                startIndex = i - 1;
                do {
                    min = str.charAt(i);
                    j = minId;
                    for(;j>i;j--) {
                        if(str.charAt(j) < min
                           && (map.get(str.charAt(j)) == null
                               || resMap.get(str.charAt(j)) == null
                               || resMap.get(str.charAt(j)) < countMap.get(str.charAt(j)) / 2)
                          ) {
                            min = str.charAt(j);
                            minId = j - 1;
                        }
                    }
                    if(min < str.charAt(i)) {
                        sb.append(min);
                        resMap.put(min, resMap.get(min) == null ? 1 : (resMap.get(min) + 1));
                    }
                } while(min < str.charAt(j));
                sb.append(str.charAt(i));
                resMap.put(str.charAt(i), resMap.get(str.charAt(i)) == null ?
                           1 : (resMap.get(str.charAt(i)) + 1));
                map.put(str.charAt(i), count + 1);
                if(map.size() >= str.length() / 2) {
                    i--;
                    break;
                }
            }
        }
        for(;i>=0;i--) {
            if(resMap.get(str.charAt(i)) == null
               || resMap.get(str.charAt(i)) < countMap.get(str.charAt(i)) / 2){
                sb.append(str.charAt(i));
            }
        }
        System.out.println(sb.toString());
    }
}