Java 算法 S01串

题目描述

s01串初始为"0"
　　按以下方式变换
　　0变1，1变01

输入
输入描述:
　　1个整数(0~19)
输入样例:
3

输出

输出描述:
　　n次变换后s01串
输出样例:
101

HINT:时间限制：1.0s 内存限制：256.0MB
　　0~19

解题思路

就依次判断每个位置是0还是1后进行相应的变换再加入到末尾就行了。

代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        String s="0";//初始字符串
        while(n>0){
            StringBuilder s1= new StringBuilder();
            for (int i = 0; i < s.length(); i++) {//依次变化之后加在后面就行了
                if(s.charAt(i)=='0')
                    s1.append("1");
                else if(s.charAt(i)=='1')
                    s1.append("01");
            }
            s= s1.toString();
            n--;
        }
        System.out.println(s);
    }
}