面试题 01.06. 字符串压缩

2020-03-16

1.题目描述

字符串压缩

2.解题思路

用一个字符变量c存放第一个不同的字符，然后遍历其后面的字符，如果相同则cnt加一，否则更新c
以及cnt，注意这里的cnt是可能大于10的。
string添加字符：+=c;
string添加数字：+=to_string(cnt);

3.代码

#include <iostream>
#include <cstring>
using namespace std;class Solution {
public:string compressString(string S) {if (S.length()==0||S.length()==1) return S;string res="";char c=S[0];int l=S.length();int i,cnt=1;for (i=1;i<l;i++){if (S[i]==c){cnt++;}else{res+=c;res+=to_string(cnt);cnt=1;c=S[i];}if (res.length()>l) return S;}res+=c;res+=to_string(cnt);if (res.length()<l)  return res;return S;}
};int main(){Solution s;string tmp;while(cin>>tmp)cout<<s.compressString(tmp)<<endl;return 0;
}

面试题 01.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.若"压缩"后的字符串没有变短,则返 ...
Leetcode:面试题 01.06. 字符串压缩
题目: 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返回原 ...
程序员面试金典面试题 01.06. 字符串压缩
前言本系列文章为<程序员面试金典>刷题笔记. 题目位置:字符串压缩题集:程序员面试金典题目字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串a ...
文巾解题面试题 01.06. 字符串压缩
1 题目描述 2 解题思路也很简单,从头到尾遍历一遍即可,先建立一个表示出现次数的字符串tmp,然后返回tmp和S中短的那个时间复杂度 O(n),空间复杂度O(n) class Solution: ...
面试题 01.09. 字符串轮转
面试题 01.09. 字符串轮转字符串轮转.给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串). 示例1: 输入:s ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
程序员面试金典 - 面试题 01.09. 字符串轮转
1. 题目字符串轮转.给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串). 示例1:输入:s1 = "wa ...

面试题 01.06. 字符串压缩

面试题 01.06. 字符串压缩相关推荐

最新文章

热门文章