笔试题之压缩字符串

要求：c/c++ 1秒 Java 2秒

输入：aaaaaaaaabbbbbbbb
输出：a9b8

注意：如果压缩之后的字符串长度要大于原字符串，输出原字符串

例如：
输入：abcd
输出：abcd

在这里，我为大家提供2种思路：

思路一：

这个思路我用的是StringBuffer来做的，这也是我做题时的思路，大家一看就能看明白

import java.util.Scanner;

public class Test1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String ss = sc.next();
        String str = compress(ss);
        System.out.println(str);
    }
    public static String compress (String str) {
        StringBuffer stringB = new StringBuffer();
        char last = str.charAt(0); //获取下标为0的元素的字符
        int length = str.length();
        int count = 1;
        for(int i = 1; i < length; i++){
            if(str.charAt(i) == last){
                count ++;
            }else{
                stringB.append(last);
                stringB.append(count);
                last = str.charAt(i);  //关键点
                count = 1;
            }
        }

        stringB.append(last);
        stringB.append(count);

        return stringB.length() > length ? str : stringB.toString();
    }
}

思路二：

这个思路，我是用map来做的，比起StringBuffer来说，会复杂一点，个人觉得对于解这个题来说没必要，但是可以用来解一些其他题目

import java.util.*;

public class MapDemo2 {
    public static void main(String[] args) {
        Map mp = new HashMap();
        Scanner sc = new Scanner(System.in);
        String ss = sc.next();                                   //控制台输入字符串

        for (int i = 0; i < ss.length(); i++) {
            Iterator it = mp.entrySet().iterator();             //使用map的成员方法entrySet(),构建set集合，为了使用迭代器进行遍历
            char a = ss.charAt(i);
            boolean flag = false;
            while (it.hasNext()) {                              //遍历
                Map.Entry m = ( Map.Entry)it.next();
                if (a == (char)m.getKey()) {
                    mp.put(m.getKey(),(int)m.getValue() + 1);   //如果map集合中已有该值，value值+1
                    flag = true;
                }
            }
            if (!flag) {
                mp.put(a,1);                                   //map中没有，将此key值添加进去，value值等于1
            }
        }

        Iterator it1 = mp.entrySet().iterator();
        StringBuffer result = new StringBuffer();
        //String也可以，但是每次追加内容，都会在堆内存重新new 对象，StringBuffer可以直接在此基础上追加
        while (it1.hasNext()) {
            Map.Entry m = ( Map.Entry)it1.next();
            result.append(m.getKey());
            result.append(m.getValue());
            //System.out.print(m.getKey() + "" + m.getValue());
        }
        System.out.println(result.length() > ss.length() ? ss : result.toString());
    }
}

欢迎大家一起交流！Java全套学习资料的电子版，我已经上传网盘，免费分享给大家，关注我的公众号，菜单栏–>技术相关–>免费资源即可领取，还有网课查答案，包括学习通、智慧树、mooc，内容涵盖计算机、政治等等，还有其他免费资源(简历模板、电子版书籍和考试资料等等)，说不准大家会有用(分享干货)！

扫码加关注吧！