zoukankan      html  css  js  c++  java
  • LeetCode 38 报数

    链接:https://leetcode-cn.com/problems/count-and-say

    报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:

    1. 1
    2. 11
    3. 21
    4. 1211
    5. 111221
    1 被读作  "one 1"  ("一个一") , 即 11。
    11 被读作 "two 1s" ("两个一"), 即 21。
    21 被读作 "one 2",  "one 1" ("一个二" ,  "一个一") , 即 1211。

    给定一个正整数 n(1 ≤ n ≤ 30),输出报数序列的第 n 项。

    注意:整数顺序将表示为一个字符串。

    示例 1:

    输入: 1
    输出: "1"
    示例 2:

    输入: 4
    输出: "1211"

    这道题是说每一行的数都是报上一行的数,上一行中每个数的连续的个数,加上这个数。循环执行n-1次。思路是算出相同一段的个数即可。

    c++代码如下:

     1 class Solution {
     2 public:
     3     string countAndSay(int n) {
     4         string s = "1";
     5         for(int i = 0; i < n-1; i++){
     6             string ns;
     7             for(int j = 0; j < s.size(); j++){
     8                 int k = j;
     9                 while(k < s.size() && s[k] == s[j]) k++;
    10                 ns += to_string(k - j) + s[j];
    11                 j = k - 1;
    12             }
    13             s = ns;
    14         }
    15         return s;
    16     }
    17 };

    第11行j = k - 1是因为在第7行的for循环里面,j++了,所以等于k-1才能让j=k。还有第9行要判断k要小于s的size,只有小于时,才能执行s[k].

    k和j是用来计数的,n是用来计算行数的。

  • 相关阅读:
    Android 摇一摇之双甩功能
    Android 上千张图片的列表滑动加载
    Android 新手引导
    Android 自定义列表指示器
    Mininet的安装与卸载
    ubuntu装机必备
    linux系统中利用vagrant创建虚拟开发环境
    Ubuntu右键添加:open in terminal
    ryu启动问题总结
    新建WORD文档打开会出现转换文件对话框3步解决办法
  • 原文地址:https://www.cnblogs.com/hellosnow/p/11590678.html
Copyright © 2011-2022 走看看