1000ms

Difficulty: 5

所属公司 : 阿里

时间 :2025年4月8日-阿里淘天(算法岗)

算法与标签>动态规划

会员专享

请先登录，开通会员或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

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

新建一个空字符串 $t$ ；
对于原字符串 $s$ $s$ 中的第 $i$ $i$ 个字符 $s_i$ $s_{i}$ ：
- 如果 $s_i$ 等于 $1$ ，则在 $t$ 的末尾插入字符串 "01"；
- 如果 $s_i$ 等于 $0$ ，则在 $t$ 的末尾插入字符 "1"；

题目内容

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

新建一个为空的辅助字符串 $t$ ;
对于第 $i$ 个字符 $s_i$ ，如果 $s_i$ ≡‘ $1$ ’，在字符串 $t$ 结尾插入字符串" $01$ ";反之，如果 $s_i$ =‘ $0$ ’，在字符串 $t$ 结尾插入字符‘ $1$ ’。