leetcode-38 Count and Say-优快云博客

本文链接：https://blog.youkuaiyun.com/evolone/article/details/45483255

开始没看懂题目，查了一下……囧。
思路很清晰，自己写的程序经过修改精简后，如下：

class Solution {
public:
string countAndSay( int n){
    if( n <= 0)//排除不符合条件的n
    return "";//输出为空
    string say = "1";//用于保存结果，初始化为“1”
    for( int i = 1; i < n; ++i)//输入有效时，总的循环框架
    {
        string tmp;//存储每次循环的中间结果
        int count = 0;//计算每个数字出现的次数
        char last = say[0];//作为参照的数

        //每个子循环的次数为当前数的字符串长度
        for( size_t j=0; j <= say.size(); ++j)
        {
            if(say[j] == last)//如果数字相同
            ++count;//计数加一
            else//数字不同
            {
                char num = '0' + count;//计算当前数字出现次数
                tmp = tmp + num + last;//将次数与数字存入中间变量
                last = say[j];//将参照的数改变（可看做在数组中向前移动）
                count = 1;//将计数置为1
            }
        }
        say = tmp;//将一次子循环结束的结果赋给say，判断条件，若可，继续循环，若不可，结束循环
    }
    return say;//返回结果
}
}；

leetcode 显示时间为6ms.
教训：由于某些变量的定义地方选择不当，导致逻辑错误，很难检测出来，以后要小心小心再小小心！

然后在网上浏览，发现了高人写的更加优秀的程序，学习之后，佩服不已，故粘贴过来，仅供学习之用，在此感谢作者高人的分享。
地址：
http://www.cnblogs.com/codingmylife/archive/2012/09/05/2671655.html

class Solution {
public:
string ungarded_convert( const string &say )
    {
        stringstream ss;
        int count = 0;
        char last = say[0];
        for( size_t i=0; i <= say.size(); ++i )
        {
            if(say[i] == last )
            ++count;
            else
            {
                ss << count << last;
                count = 1;
                last = say[i];
            }
        }
        return ss.str();
    }

    string countAndSay(int n) {
        if( n <= 0)
        return string();
        string say = "1";
        for(int i=1; i < n; ++i)
        {
            say = ungarded_convert( say );
        }
        return say;
    }
}；