每天一道LeetCode-----将字符串的连续相同的字符合并成一个字符后加个数

最新推荐文章于 2022-10-23 14:58:43 发布

一个程序渣渣的小后院

最新推荐文章于 2022-10-23 14:58:43 发布

阅读量5.1k

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_35261315/article/details/78456382

版权

本文探讨了LeetCode中的两个字符串处理问题——Count and Say与String Compression。Count and Say问题要求根据前一个表达式的读音生成下一个表达式，例如1211到111221。String Compression则是对连续重复字符进行合并并计数，例如'AAAABBBCC'压缩为'ABBC3C2'。这两个问题都涉及到字符串的迭代处理和压缩算法。

摘要由CSDN通过智能技术生成

Count and Say

原题链接 Count and Say
这里写图片描述
求出第n个表达式，第n个表达式由第n-1个表达式的读音构成。如

第3个表达式为21，读作1个2,1个1，所以第4个表达式就是1211。
第4个表达式读作1个1,1个2,2个1，所以第5个表达式为111221。

话说以前有次考试给的就是这一堆字符串，没给说明，问下一个是什么，当时的想法：这都是什么鬼？

因为第n个表达式需要第n-1个表达式，所以只能从第一个开始求了，然后每次计算读音，构成新的表达式，再求下一个表达式…

class Solution {
public:
    string countAndSay(int n) {
        /* 第一个表达式是1 */
        string res("1");
        while(--n)
        {
            /* 下一个新的表达式 */
            string tmp("");