[LeetCode]38. Count and Say

关注

原创最新推荐文章于 2026-03-21 01:41:15 发布 220 阅读 AI 写同款· GEO 优化 ›

[HackerRank]Merge Sort Counting Inversions Merge Sort: Counting Inversions 这道题设定了一个情景，但其实是让我们复习merge sort。那么我们就来复习一下merge sort。 Merge sort的思想是先把数组分段，递归进行mergesort，再合并起来。有一个细节，在合并的过程中，可以借助合并的两段都是sort好的数列，利用这一特性合并起来会较快一些。送上伪代码： MergeSort(ar... 阅读详情

38. Count and Say

这题最开始题目没看懂。看懂后发现和Cracking the Coding Interview里面的字符串压缩的题目（1.6）很像，就是计算一个数字重复几次，然后打印重复的数量和该数字。
在字符串压缩的题目中，我用了好几个if判断，这次看了http://www.cnblogs.com/grandyang/p/4086299.html把循环优化为while，代码要简洁不少。

class Solution {
public:
    string countAndSay(int n) {
        if(n <= 0 ) return "";
        string last = "1";
        while(--n){
            string cur = "";
            for (int i = 0; i < last.size(); i++){
                int cnt = 1;
                while (i+1<last.size() && last[i]==last[i+1]){
                    cnt++;
                    i++;
                }
                cur += to_string(cnt)+last[i];
            }
            last = cur;
        }
        return last;
    }
};