簡(jiǎn)單的數(shù)據(jù)解壓縮

import java.util.*;

public class Main3 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        s += " ";
        final char[] chars = s.toCharArray();
        String str = "";
        String count = "";
        List<SubString> store = new LinkedList<>();
        for (int i = 0; i < chars.length; i++) {
            if (Character.isDigit(chars[i])) {
                count += chars[i];
            } else {
                if (!count.equals("")) {
                    store.add(new SubString(Integer.parseInt(count), str));
                    count = "";
                    str = "";
                }
                str += chars[i];
            }
        }

        Collections.sort(store, new Comparator<SubString>() {
            @Override
            public int compare(SubString o1, SubString o2) {
                if (o1.count == o2.count) {
                    return o1.str.compareTo(o2.str);
                } else {
                    return o1.count - o2.count;
                }
            }
        });

        StringBuilder res = new StringBuilder();
        for (SubString subString : store) {
            res.append(subString.midStr);
        }
        System.out.println(res.toString());
    }

    private static class SubString {
        private int count;
        private String str;
        private String midStr;

        public SubString(int count, String str) {
            this.count = count;
            this.str = str;
            midStr = new String(new char[count]).replace("\0", str);
        }
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容