字符串的压缩（面试题）

秒速五厘米 2022-08-08 19:57 215阅读 0赞

参加网龙笔试碰到的题目：

package com.util.algorithm;
    
    public class ZipString {
        
    
        /**
         * @param args
         */
        public static void getZip(String str){
            int pos = 0, count;
            char[] chs = str.toCharArray();
            char temp;
            StringBuffer sb = new StringBuffer();
            for(int i=0;i<chs.length-1;i=pos+1){
                temp = chs[i];
                pos = i;
                count = 1;
                while(pos<chs.length-1 && chs[pos]==chs[pos+1]){
                    //这里的有点需要注意，pos一定不能超出长度，小心
                    count++;
                    pos++;
                }
                if(count>1){
                    sb.append(count);
                    sb.append(temp);
                }else{
                    sb.append(temp);
                }
            }
            System.out.println(sb.toString());
        }
        public static void main(String[] args) {
            String s = "wwwabcss";
            getZip(s);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】面试题 01.06. 字符串压缩、面试题 05.07. 配对交换

> 作者：一个喜欢猫咪的的程序员 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d4

朴灿烈づ我的快乐病毒、/ 2024年03月27日 09:31/ 0 赞/ 66 阅读

相关 Leetcode面试题 01.06. 字符串压缩（C语言）

Leetcode面试题 01.06. 字符串压缩（C语言）题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcc

骑猪看日落/ 2023年07月15日 12:52/ 0 赞/ 41 阅读

相关 leetcode 面试题 01.06. 字符串压缩

简单的模拟题。 class Solution { public: string compressString(string S) {

柔光的暖阳◎/ 2023年07月15日 09:08/ 0 赞/ 12 阅读

相关程序员面试金典-面试题0106-字符串压缩

程序员面试金典-面试题0106-字符串压缩题目很容易理解，将字符串按照出现的次数进行压缩。但是实现过程中遇到两个bug： 1.压缩后的字符串长度最长并不是strle

r囧r小猫/ 2022年12月31日 12:29/ 0 赞/ 182 阅读

相关 leetcode面试题--压缩字符串

题目描述：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有

灰太狼/ 2022年12月14日 13:51/ 0 赞/ 134 阅读

相关面试题 01.06. 字符串压缩

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的

柔光的暖阳◎/ 2022年08月29日 00:26/ 0 赞/ 187 阅读

相关字符串的压缩（面试题）

参加网龙笔试碰到的题目： package com.util.algorithm; public class ZipString {

秒速五厘米/ 2022年08月08日 19:57/ 0 赞/ 216 阅读

相关字符串的压缩

题目描述通过键盘输入一串小写字母(a-z)组成的字符串，编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，压缩字段的格式为,”字符重复的次数+字符”。

系统管理员/ 2022年06月07日 05:57/ 0 赞/ 226 阅读

相关字符串/数组面试题

[1 在一个字符串中找到第一个只出现一次的字符，如输入abac，则输出b。][1_abac_b] [2 输出字符串的所有组合，如"abc"输出a、b、c、ab

た入场券/ 2022年05月24日 12:14/ 0 赞/ 180 阅读

相关一道关于字符串压缩的面试题

题目编写一个算法，实现基本的字符串“压缩”算法，比如对于字符串'abbbbffcccdddcc'，经过算法处理之后得到的输出为'a1b4f2c3d3c2'，如果处理后的

偏执的太偏执、/ 2022年05月20日 01:57/ 0 赞/ 264 阅读