2022-3-25 06.字符串压缩
class Solution {public:string compressString(string S) {string ret;int len = S.size();int i = 0;while(i < len){int cnt = 1;while(i < len && S[i] == S[i+1]){cnt++;i++;}ret += S[i];ret += to_string(cnt);i++;}return ret.size() < len ? ret : S;}
};
2022-3-25 06.字符串压缩相关推荐
- LeetCode 面试题 01.06. 字符串压缩 (双指针)
面试题 01.06. 字符串压缩 题意: 压缩字符串,如:"aabbccc"压缩为"a2b2c3",如果压缩后的字符串长度大于等于原字符串,则返回原来的字符串. ...
- Leetcode 面试题 01.06.字符串压缩（Compress String LCCI）
Leetcode 面试题 01.06.字符串压缩 1 题目描述(Leetcode题目链接) 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabccccc ...
- 程序员面试金典 - 面试题 01.06. 字符串压缩（字符串）
1. 题目 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返 ...
- 面试题 01.06. 字符串压缩
2020-03-16 1.题目描述 字符串压缩 2.解题思路 用一个字符变量c存放第一个不同的字符,然后遍历其后面的字符,如果相同则cnt加一,否则更新c 以及cnt,注意这里的cnt是可能大于10的 ...
- Leetcode:面试题 01.06. 字符串压缩
题目: 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返回原 ...
- 程序员面试金典面试题 01.06. 字符串压缩
前言 本系列文章为<程序员面试金典>刷题笔记. 题目位置:字符串压缩 题集:程序员面试金典 题目 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串a ...
- 文巾解题 面试题 01.06. 字符串压缩
1 题目描述 2 解题思路 也很简单,从头到尾遍历一遍即可,先建立一个表示出现次数的字符串tmp,然后返回tmp和S中短的那个 时间复杂度 O(n),空间复杂度O(n) class Solution: ...
- 【华为机试真题 C++】一种字符串压缩表示的解压-100
[编程题目 |100分]一种字符串压缩表示的解压[2021 H2, 2022 Q1考试题] 时间限制:C/C++ 1秒,其他语言 2秒 空间限制:C/C++262144K,其他语言524288K 64 ...
- 【SRE笔记 2022.8.25 linux用户组及用户命令】
[SRE笔记 2022.8.25] 密码修改 passwd 批量修改 chpasswd 拓展 env 显示环境变量 查看和更改密码属性 chage 参数-l 参数-E 设定账户过期时间,类似usera ...
最新文章
- SaaS九问，ToB必读
- sample java_从sample来学习Java堆(转)
- 阿里好的开源项目有哪些（善用工具）
- 【Android面试】Android面试题集锦 (陆续更新)（最新2012-6-18）
- NLP-基础知识-004(生成模型)
- 艾伟：详解AJAX核心 —— XMLHttpRequest 对象 (下)
- js 随机1-10随机数_寻找随机的错误-一个真实的故事
- 反汇编基础-乘法与除法
- 都说开完电动汽车，就不想再开回燃油车了，是这样吗？
- c#复制包含子目录文件夹代码
- Linux C/C++ —— intent 工具，time 命令
- LCA(最近公共子序列)
- 一封来自华尔街 Quant 的信
- MCMC采样算法理解
- 微信小程序源码合集（免费）
- 使用单片机设计的智能温控风扇论文资料
- 电影级视觉特效插件：Red Giant VFX Suite for mac
- unity 发布苹果商店_[Mac] Unity 导出 iOS 游戏并上架 App Store
- hihoCoder-1633 ACM-ICPC北京赛区2017 G.Liaoning Ship’s Voyage 线段与三角形规范相交
- 太用力的人跑不远，android开发视频