蓝桥杯 ALGO-139 算法训练 s01串

字符串变换算法

最新推荐文章于 2020-03-23 09:57:02 发布

原创最新推荐文章于 2020-03-23 09:57:02 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的字符串变换算法：从初始串“0”开始，通过迭代变换生成新的字符串序列。每一步变换规则为：0变为1，1变为01。文章提供了完整的Java实现代码，并展示了如何根据输入次数n得到变换后的字符串。

问题描述

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

输入格式

　　1个整数(0~19)

输出格式

　　n次变换后s01串

样例输入

3

样例输出

101

数据规模和约定

　　0~19

import java.util.Scanner;
public class Main
{
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		String s1 = "0";
		String s2 = "";
		if(n!=0)
		{
			for(int i=0;i<n;i++)
			{
				s2 = "";
				int len = s1.length();
				for(int j=0;j<len;j++)
				{
					char c = s1.charAt(j);
					s2 = s2.concat(fun(c));
				}
				s1 = s2;
			}
			System.out.println(s1);
		}
		else
		{
			System.out.println("0");
		}
	}

	public static String fun(char ch)
	{
		if(ch=='0')
		{
			return "1";
		}
		return "01";
	}
}