【牛客刷题】01字符串按递增长度截取并转换为十进制数值
文章目录
- 一、题目介绍
-
- 1.1 输入描述
- 1.2 输出描述
- 1.3 算法说明
- 1.4 示例
- 二、算法设计思路
- 三、流程图
- 四、题解实现
- 五、复杂度分析
-
- 时间复杂度
- 空间复杂度
- 六、关键算法知识点
一、题目介绍
1.1 输入描述
输入一个01字符串（仅包含’0’和’1’字符的字符串），长度不限。程序将对字符串进行特定规则的截取和转换操作。
1.2 输出描述
输出一个整数列表，包含按特定规则截取的二进制子串转换成的十进制数值。当剩余字符不足当前需要截取的长度时，处理停止。
1.3 算法说明
- 从长度1开始截取子串，每次长度递增1
- 截取顺序：1个 → 2个 → 3个 → … → 9个 → 1个 → 2个…
- 将二进制子串转换为十进制数
- 如果剩余字符不足当前需要的长度，则停止处理
1.4 示例
输入："01001100"处理过程：
1. 截取长度1: "0" → 0