38. Count and Say

最新推荐文章于 2020-04-03 01:01:57 发布

ppplinday

最新推荐文章于 2020-04-03 01:01:57 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u014432647/article/details/54798218

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种使用C++解决LeetCode上Count and Say问题的方法。通过两次不同的实现展示了如何将整数转换为字符串，并逐步生成指定次数的序列。第一次实现采用stringstream进行类型转换，第二次则使用了更简洁的to_string方法。

1刷
水题一题，直接按照字面意思来

PS，int转string
用stringstream ss；详细看代码

class Solution {
public:
    string countAndSay(int n) {
        string s = "1";
        string last = "1";
        for(int i = 2; i <= n; ++ i){
            s = "";
            int num = 1;
            char u = last[0];
            for(int j = 1; j < last.length(); ++ j){
                if(last[j] == last[j - 1]){
                    num++;
                    continue;
                }
                else{
                    stringstream ss;
                    ss << num;
                    string sss;
                    ss >> sss;
                    s += sss;
                    s += u;
                    num = 1;
                    u = last[j];
                }
            }
                    stringstream ss;
                    ss << num;
                    string sss;
                    ss >> sss;
                    s += sss;
                    s += u;


            last = s;
        }
        return s;
    }
};

2刷
用了比1刷更好看的代码
学习to——string（count）

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