字符串的压缩（面试题）

秒速五厘米 2022-08-08 19:57 223阅读 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 条评论，223人围观）

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

相关阅读

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

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

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

相关华为面试手撕真题【字符串压缩】

> 利用字符重复出现的次数，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。输入只存在小写

Myth丶恋晨/ 2023年09月26日 23:54/ 0 赞/ 10 阅读

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

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

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

相关 LeetCode | 面试题 01.06. 字符串压缩【Python】

> LeetCode 面试题 01.06. 字符串压缩【Easy】【Python】【双指针】问题 [力扣][Link 1] 字符串压缩。利用字符重复出现的次数，编写

Dear 丶/ 2023年07月15日 12:48/ 0 赞/ 2 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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