首页 > 编程语言 >#yyds干货盘点# LeetCode程序员面试金典:字符串压缩

#yyds干货盘点# LeetCode程序员面试金典:字符串压缩

时间:2022-12-02 19:33:19浏览次数:51  
标签:yyds cnt ch 金典 length ans 字符串 LeetCode append

题目:

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

示例1:

输入:"aabcccccaaa"

输出:"a2b1c5a3"

示例2:

输入:"abbccd"

输出:"abbccd"

解释:"abbccd"压缩后为"a1b2c2d1",比原字符串长度更长。

代码实现:

class Solution {
public String compressString(String S) {
if (S.length() == 0) { // 空串处理
return S;
}
StringBuffer ans = new StringBuffer();
int cnt = 1;
char ch = S.charAt(0);
for (int i = 1; i < S.length(); ++i) {
if (ch == S.charAt(i)) {
cnt++;
} else {
ans.append(ch);
ans.append(cnt);
ch = S.charAt(i);
cnt = 1;
}
}
ans.append(ch);
ans.append(cnt);
return ans.length() >= S.length() ? S : ans.toString();
}
}

标签:yyds,cnt,ch,金典,length,ans,字符串,LeetCode,append
From: https://blog.51cto.com/u_13321676/5907402

相关文章

  • #yyds干货盘点# 名企真题专题:
    1.简述:描述22娘和33娘接到了小电视君的扭蛋任务:一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号。扭蛋机都不需要投币,但有一项特殊能力......
  • 反转链表-LeetCode206 改变指向
    LeetCode链接:https://leetcode.cn/problems/reverse-linked-list/题目:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例1:    输入:head=[1,2,......
  • [leetcode每日一题]12.2
    ​​1769.移动所有球到每个盒子所需的最小操作数​​有 ​​n​​ 个盒子。给你一个长度为 ​​n​​ 的二进制字符串 ​​boxes​​ ,其中 ​​boxes[i]​​ 的值......
  • [LeetCode] 1769. Minimum Number of Operations to Move All Balls to Each Box
    Youhave n boxes.Youaregivenabinarystring boxes oflength n,where boxes[i] is '0' ifthe ith boxis empty,and '1' ifitcontains one ba......
  • #yyds干货盘点#【愚公系列】2022年12月 微信小程序-项目篇(公交查询)-01周边站点
    前言1.公交车站的意义转变现有出行模式,倡导公共交通和混合动力汽车、电动车、自行车等低碳或无碳方式,同时也丰富出行生活,增加出行项目。扭转奢华浪费之风,强化清洁、方便......
  • 力扣 leetcode 844. 比较含退格的字符串
    问题描述给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。#代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。提示:1......
  • 力扣 leetcode 15. 三数之和
    问题描述给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你......
  • #yyds干货盘点# 名企真题专题:序列找数
    1.简述:描述从非负整数序列 0,1,2,...,n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数。输入描述:输入为n+1个非负整数,用空格分开。其中:首个数字为非负......
  • #yyds干货盘点# LeetCode程序员面试金典:一次编辑
    题目:字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1:输入......
  • leetcode两数之和
    /***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSol......