LeetCode-38. Count and Say

前言

改用c++写了，之前用python，语法啥的算是熟悉了一些吧，现在用c++，也希望能熟悉一下，主要还是算法思想之类的吧。

问题描述

大概的意思是需要把一个字符串读出来，读的规则是有k个1就输出k1,有n个2就输出n2，然后这样循环读下去，问第n次循环应该输出什么？

解决方案

我的解决方案依然是很笨重，基本没啥可借鉴的地方，同时由于对c++不太熟悉，string和char之间的转换做的很难受，希望日后多多了解，写出更加简洁高效的代码。大致思路是用前一次的输出当做当前的输入，然后计算连续出现的字符，并输出到输出字符串中，直到最后一个字符被统计，把输出字符串返回，作为下一次的的输入。以此类推，直到n次，然后返回最后的输出。

#include<stdlib.h>
#include<stdio.h>
using namespace std;
class Solution {
public:
    string get(string s)
    {
        string uns;
        for(int i =0;i<s.size();)
        {
            int k =1;
            for(int j = i+1;j<s.size();j++)
            {
                if(s[i]==s[j]) 
                {
                    k++;
                }
                else
                {
                    break;
                }
            }
            char t[100];
            sprintf(t,"%d%c",k,s[i]);
            string l = t;
            uns = uns + l;
            i += k;
        }
        return uns;
    }
    string countAndSay(int n) {
        string uns ;
     for(int i =0;i<n;i++)
     {
         if(0==i)
             uns = "1";
         else
             uns = get(uns);
     }
        return uns;
    }
};

总结

感觉写代码没有以前状态好了，可能就是因为很久没有写了吧，果然是三天不写手生呀。这个问题还是可以接着优化的，但是看很多人踩它，也就使我失去了优化它的兴趣。。。。 不过有机会的话还是要想一下的，毕竟现在这个得分真的是非常差的。