java 蓝桥杯算法训练 s01串（题解）

试题 算法训练 s01串

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　s01串初始为"0"
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
　　0~19

讲解：
1.将字符串转换成char【】，然后每一个值判断就行，
2.判断是时用一个新的字符串记录

import java.util.Scanner;

public class s01串 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String s="0";			//初始串值
		for(int i=0;i<n;i++)				//n次转换	
		{
			char[] ch=s.toCharArray();		//将字符串转换成char[]
			String s1="";					//记录最新生成的字符串
			for(int j=0;j<ch.length;j++)
			{
				if(ch[j]=='0')				//如果等于0，最新的字符串直接+“1”
				{
					s1=s1+"1";
				}else if(ch[j]=='1')
				{
					s1=s1+"01";			//如果等于1，最新的字符串直接+“01”	
				}
			}
			s=s1;						//记录好最新的字符串，用于下一次的循环
		}
		System.out.print(s);

	}

}