题目内容

对于给定的仅由字符‘$0$’和‘$1$’组成的字符串$s$，按照下方规则进行$n$ 轮操作，每一轮:

• 新建一个为空的辅助字符串$t$;

• 对于第$i$个字符 $s_i$，如果$s_i$≡‘$1$’，在字符串$t$结尾插入字符串"$01$";反之，如果$s_i$=‘$0$’，在字符串$t$结尾插入字符‘$1$’。

题解

题面描述

给定一个仅由字符 $0$ 和 $1$ 组成的字符串 $s$ 和一个正整数 $n$。进行 $n$ 轮操作，每一轮按照如下规则构造一个新字符串 $t$：

• 新建一个空字符串 $t$；
• 对于原字符串 $s$ 中的第 $i$ 个字符 $s_i$：
  • 如果 $s_i$ 等于 $1$，则在 $t$ 的末尾插入字符串 "01"；
  • 如果 $s_i$ 等于 $0$，则在 $t$ 的末尾插入字符 "1"；
• 操作结束后，用字符串 $t$ 替换 $s$。