Leetcode--字符串压缩

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

输入："aabcccccaaa"
输出："a2b1c5a3"
示例2:

输入："abbccd"
输出："abbccd"
解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。

思路：

有一个小坑，数量超过10的x与S比较的位置可能得多移动几位
提示：

字符串长度在[0, 50000]范围内。

代码：

class Solution {

public String compressString(String S) {

if(S.length()==0){

return S;

}

StringBuilder x = new StringBuilder();

x.append(S.charAt(0));

int i=1,j=0,count=1;

while(i<S.length())

{

if(x.charAt(j)!=S.charAt(i)){

x.append(count);

while(count!=0)//需要注意，不是每次添加数字都是j++，有的数量超过10，j就不止移动一位，可能好几位

{

count/=10;

j++;

}

count=1;

x.append(S.charAt(i));

j++;

}else{

count++;

}

i++;

}

x.append(count);

if(x.length()>=S.length())

{

return S;

}

return x.toString();

}

Leetcode--字符串压缩相关推荐

leetcode 解压缩_leetcode之字符串压缩
序本文主要记录一下leetcode之字符串压缩题目字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若&quo ...
Leetcode 面试题 01.06.字符串压缩（Compress String LCCI）
Leetcode 面试题 01.06.字符串压缩 1 题目描述(Leetcode题目链接) 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabccccc ...
LeetCode 面试题 01.06. 字符串压缩 (双指针)
面试题 01.06. 字符串压缩题意: 压缩字符串,如:"aabbccc"压缩为"a2b2c3",如果压缩后的字符串长度大于等于原字符串,则返回原来的字符串. ...
Leetcode:面试题 01.06. 字符串压缩
题目: 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返回原 ...
程序员面试金典 - 面试题 01.06. 字符串压缩（字符串）
1. 题目字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返 ...
javaScript 字符串压缩
字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返回原先的字符 ...
python【蓝桥杯vip练习题库】ADV-301 字符串压缩
试题算法提高字符串压缩资源限制时间限制:1.0s 内存限制:256.0MB 问题描述编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是 ...
redis源码之字符串压缩
redis关于字符串压缩的几个文件分别是:lzf.h,lzfP.h,lzf_c.c,lzf_d.c,下面看一个测试用例. #include <iostream> #include < ...
七十二、Python | Leetcode字符串系列（下篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
七十一、Python | Leetcode字符串系列（上篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...

Leetcode--字符串压缩

Leetcode--字符串压缩相关推荐

最新文章

热门文章