频道栏目
首页 > 资讯 > C++ > 正文

[LeetCode]Count and Say

15-02-13        来源:[db:作者]  
收藏   我要投稿

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, …

1 is read off as “one 1” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2, then one 1” or 1211.
Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

这道题很简单啦,比如1211,它是由1个1,1个2,2个1构成的,那么它的下一个就是111221,也就是由相同连续数字的个数+数字组合而成。说到底,就是对字符串的操作。
下面贴上代码:

class Solution {
public:
    string countAndSay(int n) {
        if (n <= 0)
            return string();
        string ans="1";
        for (int i = 1; i < n; i++){
            ans = fun(ans);
        }
        return ans;
    }

    string fun(string s){
        stringstream ans;
        int count = 0;
        char c = s[0];
        for (int i = 0; i <= s.length(); i++){
            if (c!=s[i]){
                ans << count <
相关TAG标签
上一篇:jQuery选择器代码详解(一)——Sizzle方法
下一篇:JS(二)数字对象和字符串对象
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站