算法训练 s01串（java）

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

代码：

package lanqiao;


import java.util.Scanner;


public class lana {


public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=input.nextInt();
input.close();
String string="0";
for (int i = 0; i <n; i++) {
for (int j = 0; j < string.length(); j++) {
if (string.charAt(j)=='0') {
string=string.substring(0,j)+1+string.substring(j+1);
}else {
string=string.substring(0,j)+"01"+string.substring(j+1);
j++;
}
}
}
System.out.println(string);


}


}

substring的用法

public String substring(int beginIndex, int endIndex)

返回一个新字符串，它是此字符串的一个子字符串。该子字符串从指定的 beginIndex 处开始， endIndex:到指定的 endIndex-1处结束。

示例

"hamburger".substring(3,8) returns "burge"

"smiles".substring(0,5) returns "smile"