leetcode 报数

最新推荐文章于 2021-12-25 09:26:59 发布

原创最新推荐文章于 2021-12-25 09:26:59 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#AI #C++ #Algorithm

ML 专栏收录该内容

63 篇文章

订阅专栏

博客包含与AI、C++相关代码，体现了算法在其中的应用，聚焦信息技术领域中AI、C++和算法的结合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下：

class Solution {
public:
    vector<int> fun(int n){
        if (n == 1){
            return vector<int>(1, 1);
        }
        vector<int> data = fun(n - 1);
        int tmp = 0, count = 0;
        vector<int> tmp_data;
        for(int i = 0; i < data.size(); i++){
            if(tmp != data[i]){
                if( i != 0){
                    tmp_data.push_back(count);
                    tmp_data.push_back(tmp);
                }
				
                tmp = data[i];
                count = 1;
                
            }else{
                count ++;
            }
			if(i == (data.size() - 1))
			{
			    tmp_data.push_back(count);
				tmp_data.push_back(tmp);
			}
        }
        return tmp_data;
    }
    string countAndSay(int n) {
       string data = "";
    vector<int> output_data = fun(n);
    for(int i = 0; i < output_data.size(); i++){
        stringstream ss;
        ss << output_data[i];
        data += ss.str();
     }
        return data;
    }
};