程序员面试金典 <Cracking the Coding Interview> 面试题 01.06. 字符串压缩
作者:互联网
地址 https://leetcode-cn.com/problems/compress-string-lcci/
字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。
比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:"a2b1c5a3" 示例2: 输入:"abbccd" 输出:"abbccd" 解释:"abbccd"压缩后为"a1b2c2d1",比原字符串长度更长。 提示: 字符串长度在[0, 50000]范围内。
解答
模拟题 双指针摘出重复字母的字符子串 然后记录字母和出现的次数
class Solution { public: string compressString(string S) { int l = 0; int r =0; string ans; while(l<S.size() && r < S.size()){ while(r<S.size() && S[l] == S[r]) r++; int num = r-l; ans += S[l]+to_string(num); l=r; } return ans.size()<S.size() ? ans:S; } };
标签:面试题,string,示例,int,金典,压缩,abbccd,01.06,字符串 来源: https://www.cnblogs.com/itdef/p/14459674.html