【Leetcode刷题篇】面试题01.06 字符串压缩
发布日期:2021-06-29 15:33:41
浏览次数:2
分类:技术文章
本文共 712 字,大约阅读时间需要 2 分钟。
字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。
示例1:
输入:“aabcccccaaa” 输出:“a2b1c5a3”
示例2:
输入:“abbccd” 输出:“abbccd” 解释:“abbccd"压缩后为"a1b2c2d1”,比原字符串长度更长。
题解:用一个来记录num,一个来记录字符,对1~length-1之间的长度进行判别,相等则数量+1,不相等,则结果记录并标记归0.运行结束将最后那部分添加好,并判断字符串长度
package com.lcz.leetcode;/** * 面试题01.06 字符串压缩 * @author LvChaoZhang * */import java.util.*;public class Leetcode_interview01_06 { class Solution{ public String compressString(String s) { if(s==null || s.length()<2) { return s; } StringBuilder res = new StringBuilder(); // 标记 int num = 1; char c = s.charAt(0); for(int i=1;i=s.length()?s:res.toString(); } }}
转载地址:https://codingchaozhang.blog.csdn.net/article/details/109608671 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月30日 07时38分53秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
休息时间!哪些业余活动能提升开发人员的技能?
2019-04-29
把人脑“森林”上传到计算机:人类脑计划只是一个科幻野心?
2019-04-29
智力测试:如何超越动物之智?
2019-04-29
事关人类生存?为什么要探寻AI系统的可解释性?
2019-04-29
安全工程师必知:常见Java漏洞有哪些?
2019-04-29
数据科学中的计量经济学技术
2019-04-29
突破边界:数据科学、数据工程和技术的未来
2021-07-02
一切有迹可循!优秀程序员的9个早期迹象
2021-07-02
在后台的python:众多程序员无法攻克的难题
2019-04-29
未来战争:装载AI的美国空军侦察机已经试飞……
2019-04-29
屡战屡败:为什么你会觉得学习编程很难?
2019-04-29
“狙击”特斯拉:电动汽车后起之秀的最后一战
2019-04-29
软件测试的未来:2021年需要关注的15大软件测试趋势
2019-04-29
六大基本AI术语:如何做好人工智能咨询服务?
2019-04-29
讲真,如果手机有灵魂,那就是“备忘录”
2019-04-29
端到端加密:WhatsApp不会去读取你的信息,它不需要……
2019-04-29
国会大厦骚乱,与一家极不可靠的面部识别公司……
2019-04-29
解锁宇宙密码:为什么是3、6、9?
2019-04-29
数据可视化中的格式塔心理学
2019-04-29
电动汽车的“专属危险”:网络威胁问题不容小觑
2019-04-29