原题（来源Leetcode）
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
示例 1:
输入: "aabcccccaaa"
输出: "a2b1c5a3"
示例 2:
输入: "abbccd"
输出: "abbccd"
解释: "abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
提示：
- 字符串长度在[0, 50000]范围内。
解法
思想
重复的计数，用StringBuilder字符串拼接就行了。
代码
class Solution {
public String compressString(String S) {
char[] chars = S.toCharArray();
if(chars.length == 0) return S;
char last = chars[0];
StringBuilder sb = new StringBuilder();
sb.append(last);
int count = 1;
for(int i = 1;i<chars.length;i++){
if(chars[i] == last){
count++;
}else{
sb.append(count);
count = 1;
last = chars[i];
sb.append(last);
}
}
sb.append(count);
if(sb.length()<chars.length) return sb.toString();
return S;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/%e7%a8%8b%e5%ba%8f%e5%91%98%e9%9d%a2%e8%af%95%e9%87%91%e5%85%b801-06-%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%8e%8b%e7%bc%a9/
相关推荐
-
leetcode152-乘积最大子数组
原题 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出:...
-
leetcode34--在排序数组中查找元素的第一个和最后一个位置
原题 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数...
-
leetcode105-从前序与中序遍历序列构造二叉树
原题 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inord...
-
leetcode217-存在重复元素
原题 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例1： 输入： [1,2,3...
-
leetcode110-平衡二叉树
原题 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [...
-
leetcode11-盛最多水的容器
原题 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i,...
-
leetcode75-颜色分类
原题 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分...
-
leetcode238-除自身以外数组的乘积
原题 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积...
-
程序员面试金典08.11-硬币
原题（来源Leetcode） 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示...
-
leetcode264-丑数II
原题 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入： n = 10 输出： 12 解释： 1, 2, 3, 4, 5, 6, ...
