zoukankan      html  css  js  c++  java
  • Leetcode题目:Count and Say

    题目: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.

    题目解答:从这个题目中可以很简单的看出,第n个序列得到的字符串与第(n-1)个字符串之间的关系密不可分。为了得到第n个序列,需要从第一个开始向后依次迭代至n。另外需要做的一件事情,就是统计相同的字符出现了几次,为此,设置一个临时变量count。

    代码如下:

    class Solution {
    public:
        string countAndSay(int n) {
            string res = "1";
            if(n <= 0)
                return "";
            else
            {
                convertToString(res,n);
                return res;
            }
        }
       
        void convertToString(string &res, int n)
        {
            for(int i = 1;i < n;i++)
            {
                stringstream res_tmp;
                res_tmp.clear();
                int len = res.length();
                char last = res[0];
                int j = 1;
                int count = 1;
                while(true)
                {
                    while((j < len) && (res[j] == last))
                    {
                        count++;
                        j++;
                    }
                    res_tmp << count;
                    res_tmp << last;
                    if(j < len)
                        last = res[j];
                    else
                        break;
                    count = 0;
                }
                res = res_tmp.str();
               
            }
        }
    };

    注意初始时将count置为1,后续设置其值时,设置它为0。

  • 相关阅读:
    新内容记录:
    一个用于提取简体中文字符串中省,市和区并能够进行映射,检验和简单绘图的python模块
    django后台获取相同name名的数据
    python 使用qqwry.dat获取ip物理地址:速度快
    laydate设置起始时间,laydate设置开始时间和结束时间
    评论抓取:Python爬取微信在APPStore上的评论内容及星级
    H5上传压缩图片
    Django自带的加密算法及加密模块
    git入门
    WPF
  • 原文地址:https://www.cnblogs.com/CodingGirl121/p/5413934.html
Copyright © 2011-2022 走看看