欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

笔试题之压缩字符串

程序员文章站 2024-03-15 16:19:30
...

要求: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,内容涵盖计算机、政治等等,还有其他免费资源(简历模板、电子版书籍和考试资料等等),说不准大家会有用(分享干货)!

扫码加关注吧!

笔试题之压缩字符串