01 比特串指由 0 和 1 组成的字符串,例如:1011。
左移操作用来将一个 01 比特串的每一位数字全部左移若干位,右边补 0。
例如:将 01 比特串 00001011 左移 2 位,得到的新01 比特串为 00101100。
左移操作过程如下图所示:
现给定一个 01 比特串和左移操作的位数,请输出左移操作后的结果。
第 1 行输入整数 n,代表 01 比特串的长度。(1 \le n \le 20)
第 2 行输入一个由 0 和 1 组成的字符串 S(即一个 01 比特串)。
第 3 行是一个非负整数 k ,表示需要将字符串 S 左移 k 位。(1 \le k \le 20)
输出左移操作后的结果——一个新的由 0 和 1 组成的字符串。该字符串是原始字符串 S 左移 k 位后,在右侧补 0 得到的结果。如果 k 大于等于字符串 S 的长度,则输出全为 0 的字符串,其长度与原字符串相同。
4 1 0 1 1 2
1 1 0 0