力扣-38题外观数列（C++）- 字符串+有价值

约定不等于承诺〃 2022-09-16 05:51 200阅读 0赞

题目链接：[https://leetcode-cn.com/problems/count-and-say/][https_leetcode-cn.com_problems_count-and-say]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 2]

class Solution {
        
    public:
        string countAndSay(int n) {
        
            string str="1";
    
            for(int i=2;i<=n;i++){
        //记录总的循环次数
                string temp="";
    
                for(int j=0;j<str.size();){
        //每次对str字符串进行处理
                    
                    int k=j+1;
                    while(k<str.size()&&str[k]==str[j]) k++;//记录其中的相同个数
                    temp=temp+to_string(k-j)+str[j];//字符串拼接
                    
                    j=k;
                }
    
                str=temp;
            }
    
            return str;
        }
    };

[https_leetcode-cn.com_problems_count-and-say]: https://leetcode-cn.com/problems/count-and-say/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/7f52605d9e254d11b65644b9b0618bb3.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/9cdbe082da9d4b05894d13e13d08c031.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220828/5497cbbfbd8246489961a44843031ef2.png