68 S01串

68 S01串

作者: turbo时间限制: 1S章节: 字符串

问题描述 :

s01串初始为"0"

按以下方式变换：

0变1，1变01

所以，变换规律如下：

1次变换后：1；
2次变换后：01;
3次变换后：101；
4次变换后：01101；
5次变换后：10101101；

…

输入说明 :

输入1个整数n，范围为0<=n<=19，表示变换的次数

输出说明 :

n次变换后的s01串，行首行尾无空格，也无空行。

输入范例 :

6
输出范例 :

0110110101101

import java.util.Scanner;

public class test_68 {
    /**
     * 68 S01串
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = "0";
        int count=0;
        StringBuilder builder = new StringBuilder();
        char[] mid;
        while(count<n){
            mid = s.toCharArray();
            for (int i = 0; i < mid.length; i++) {
                if(mid[i]-'0'==0){
                    builder.append("1");
                }else{
                    builder.append("01");
                }
            }
            s = builder.toString();
            builder.setLength(0);
            count++;
        }
        System.out.println(s);
    }
}