您的位置:首页 > 编程语言 > C语言/C++

leetcode 38 Count and Say C++

2016-06-08 10:28 429 查看
三个循环,总感觉很慢。。。

string countAndSay(int n) {
        if(!n) return "";
        string str = "1";
        while(--n){
            string tmp;
            for(int i = 0 ;i<str.size(); i++){
                int count = 1;
                while(i<str.size()-1&&str[i]==str[i+1]){
                    count++;
                    i++;
                }
                tmp += to_string(count) + str[i];
            }
            str = tmp;
        }
        return str;
    }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode