字符串的压缩（面试题）

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关面试题28：字符串的排列

面试题28：字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的

墨蓝/ 2022年07月12日 05:50/ 0 赞/ 103 阅读

相关字符串面试题（一）— 字符串逆序

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。例子：“ABCDE”，5,3 返回：”DEABC” 示例代码： includ

分手后的思念是犯贱/ 2022年07月11日 13:26/ 0 赞/ 198 阅读

相关字符串的压缩

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

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

相关字符串/数组面试题

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

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

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

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

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

相关 js 字符串面试题

1. 找字符串里面的最长的单词 > 思路：将字符串转换成数组，分别比较数组各个元素的长度，将长度最大的元素赋给temp，最终返回temp，则可得到字符串中最长的单词

你的名字/ 2021年11月02日 00:58/ 0 赞/ 337 阅读