Ｗ大姐的面试题

Ｗ大姐，测试妹子，年轻的宝妈，做事可靠，为人乐观开朗，这么好的测试妹子也要出去找工作了……心疼3秒钟。

她遇到的面试题如下：

一个字符串“aaaabbbccdaaaaa”将其压缩成“4a3b2c1d5a”,然后对压缩后的字符串按照数目从大到小进行排序，如“ 5a4a4c2b1d”（其他因素暂且不用考虑，比如字符相同是否叠加）。

初看这题，我们发出这样额疑问：

你去应聘开发了？

你要转行开发？

……

毕竟W大姐不是自动化测试工程师，平时根本不写代码，这种问题问到她头上，简直是五雷轰顶。

我看到这题，尝试做了一遍，上代码：

private void test1(String s) {
        System.out.println("BBBBBB ---->compress");
        String finalStr = "";
        char temp = s.charAt(0);
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == temp) {
                count++;
                //System.out.println("BBBBBB equal count="+count);
                if (i == (s.length() - 1)) {
                    finalStr = finalStr + count + temp;
                }
            } else {
                //System.out.println("BBBBBB s.charAt(i)="+s.charAt(i));
                finalStr = finalStr + count + temp;
                count = 1;
                temp = s.charAt(i);
            }
        }
        System.out.println("BBBBBB finalStr=" + finalStr);
        test2(finalStr);

    }

    private void test2(String s) {
        System.out.println("BBBBBB then---->sort");
        int count = 0;
        int intCount = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) <= '9') {
                //nothing
            } else {
                intCount++;
            }
        }
        char[][] intA = new char[intCount][2];
        int eachCount = 0;
        int addNum = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) <= '9') {
                eachCount = count * 10 + (int) s.charAt(i);
            } else {
                intA[addNum][0] = (char)eachCount;
                intA[addNum][1] = s.charAt(i);
                addNum++;
                eachCount = 0;
            }
        }

        for (int i = 0; i < intA.length; i++) {
            for (int x = 0; x < 2; x++) {
                //test log
                System.out.println("BBBBBB print array element x,y=" + i + ">and<" + x + " element is=" + intA[i][x]);
            }
        }
        System.out.println("BBBBBB real sort hahaha!!!");
        for (int i = 0; i < intA.length; i++) {
            char n1 = intA[i][0];
            char c1 = intA[i][1];
            for (int j = i; j < intA.length; j++) {
                char n2 = intA[j][0];
                char c2 = intA[j][1];
                if((int)n2 >= (int)n1){
                    intA[i][0] = n2;
                    intA[i][1] = c2;
                    intA[j][0] = n1;
                    intA[j][1] = c1;
                }
            }
        }
        String realFinalStr = "";
        for (int i = 0; i < intA.length; i++) {
            realFinalStr = realFinalStr+intA[i][0]+intA[i][1];
            System.out.println("BBBBBB print realFinalStr="+realFinalStr);
        }

    }

----尽力做出来而已，基本没什么别的考虑了……请忽视BBBBB这种低级的TAG 科科----

结果：

不知道还有没有什么其他方法，哪位朋友如果有好的思路，请回复我，一起学习下。