zoukankan      html  css  js  c++  java
  • 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: �e sequence of integers will be represented as a string.
    分析

    计数和说序列是从如下开始的整数序列:
    1, 11, 21,1211, 111221,…
    1被读出为“一个1”或11。
    11被读出为“两个1s”或21。
    21被读出为“一个2,然后一个1”或1211。
    给定整数n,生成第n序列。
    注意:整数序列将被表示为字符串。

    解释一下就是,输入n,那么我就打出第n行的字符串。

    怎么确定第n行字符串呢?他的这个是有规律的。

     n = 1时,打印一个1。

     n = 2时,看n=1那一行,念:1个1,所以打印:11。

     n = 3时,看n=2那一行,念:2个1,所以打印:21。

     n = 4时,看n=3那一行,念:一个2一个1,所以打印:1211。

    以此类推。(注意这里n是从1开始的)

    代码

    参考https://www.cnblogs.com/springfor/p/3889221.html

     1 public class CountAndSay {
     2 
     3     public static void main(String[] args) {
     4         // TODO Auto-generated method stub
     5         System.out.println(countAndsay(5));
     6     }
     7 
     8     public static String countAndsay(int n) {
     9         if (n <= 0)
    10             return "";
    11         String curRes = "1";
    12         int start = 1;
    13         while (start < n) {
    14             StringBuffer res = new StringBuffer();
    15             int count = 1;
    16             for (int j = 1; j < curRes.length(); j++) {
    17                 if (curRes.charAt(j) == curRes.charAt(j - 1)) {
    18                     count++;
    19 
    20                 } else {
    21                     res.append(count);
    22                     res.append(curRes.charAt(j - 1));
    23                     count = 1;
    24                 }
    25             }
    26             res.append(count);
    27             res.append(curRes.charAt(curRes.length() - 1));
    28             curRes = res.toString();
    29             start++;
    30         }
    31         return curRes;
    32     }
    33 }
  • 相关阅读:
    mkdir命令
    pwd命令
    chmod命令
    chown命令
    chgrp命令
    687. Longest Univalue Path
    HYSBZ 1036 树的统计Count (水题树链剖分)
    POJ 3709 K-Anonymous Sequence (斜率优化DP)
    LightOJ 1065 Island of Survival (概率DP?)
    LightOJ 1248 Dice (III) (水题,期望DP)
  • 原文地址:https://www.cnblogs.com/ncznx/p/9257419.html
Copyright © 2011-2022 走看看