【牛客刷题】01字符串按递增长度截取并转换为十进制数值

已于 2025-08-17 22:58:06 修改
阅读量28 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 牛客刷题 文章标签： 算法 牛客 面试 java
于 2025-08-17 22:57:18 首次发布
版权声明：本文为【字节卷动】原创，依据 [CC BY-SA 4.0](https://creativecommons.org/licenses/by-sa/4.0/) 许可证进行授权，欢迎转载，转载请附上出处链接及本声明。【博客地址 http://blog.csdn.net/ouyang_peng】
本文链接：https://blog.csdn.net/ouyang_peng/article/details/150474220

文章目录

一、题目介绍

1.1 输入描述

输入一个01字符串（仅包含’0’和’1’字符的字符串），长度不限。程序将对字符串进行特定规则的截取和转换操作。

1.2 输出描述

输出一个整数列表，包含按特定规则截取的二进制子串转换成的十进制数值。当剩余字符不足当前需要截取的长度时，处理停止。

1.3 算法说明

  1. 从长度1开始截取子串，每次长度递增1
  2. 截取顺序：1个 → 2个 → 3个 → … → 9个 → 1个 → 2个…
  3. 将二进制子串转换为十进制数
  4. 如果剩余字符不足当前需要的长度，则停止处理

1.4 示例

输入："01001100"

处理过程：
1. 截取长度1: "0" → 0
了解本专栏 订阅专栏 解锁全文
【牛客刷题】小红的数字串
字节卷动
07-20 84
本文提出了一种高效算法，用于统计数字串中数值小于k的连续子串数量。算法通过双重循环实现：外层遍历所有起点，内层在k的位数限制内扩展子串，动态计算当前数值并提前终止无效计算。关键优化包括利用长度限制原理（仅处理不超过k位数的子串）和单调性原理（数值随长度递增）。该算法时间复杂度为O(n×kLength)，能高效处理长达200,000的数字串。文中通过示例验证了正确性，并分析了边界情况，为类似问题提供了优化思路。
牛客刷题笔记--(字符串专项练习)
想握住此生辽阔
01-06 3843
1 判断下述语句的对错：MFC中CString是类型安全的类 （√） ==类型安全就是说，如果两个类型直接要相互转换，必须要显示的转换，不能偷偷摸摸的只用一个等于号就隐式转换了 == 类型安全不是一种类型，是有关类型操作一种规范。 如：不让不同类型的数据相互转换 int Num =3; string Str=“3”; Num =Str; //错 Num=int.Parse(Str);//对 类型安全要求可以相互转换的不同类型数据在转换时 显式转换 MFC数据类型转换标准库std的string 和MFC类库C
PYTHON 牛客刷题记录
Cheryl_Xu的博客
05-09 2278
文章目录一、pandas是什么？1、HJ81 字符串字符匹配--SET使用2、二维数组操作--map()，split()使用 一、pandas是什么？ 1、HJ81 字符串字符匹配–SET使用 描述 判断短字符串S中的所有字符是否在长字符串T中全部出现。 请注意本题有多组样例输入。 数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200 进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n) 输入描述： 输入两个字符串。第一个为短字符串，第二个为
牛客刷题-数据结构篇（python）
fmqdzh的博客
10-10 849
目录数字颠倒/字符串反转外逆序+内逆序列表倒序输出汽水瓶兔子，斐波那契数列小球弹5次求A和B的最小公倍数单词倒排，去除多余分隔符单词倒排网友版-摘自解题评论统计字符，数字的个数、空格的个数、中英文的个数等差数列字符统计，按权重排名，按value顺排，按key逆排Redraiment的走法，即最长顺序数记负均正1计负均正2二分法求解立方根杨辉三角的偶数位置问题完全数计算：大于这个数1/2的公因子是不存在的递归求解放苹果-摘自解题评论十进制转二进制，查找输入整数二进制的1的个数计算某字母出现次数不足8位，补全输
牛客101刷题笔记
King Gigi的博客
07-19 651
牛客101
牛客华为题库刷题笔记
qq_42762496的博客
06-29 629
笔记
【算法题】牛客华为机试python更新完毕
专注大前端
08-01 2337
面试题汇总总结补充笔记
牛客华为题库前40题
深大cs课程实验及学习笔记，ccfcsp部分真题，华为题库
08-31 1502
牛客华为题库前40题
华为题库刷题记录
麓南的风的博客
08-07 614
上岸！冲鸭
牛客网华为机试（python）
qq_43504837的博客
06-09 3781
牛客网华为机试（https://www.nowcoder.com/exam/oj/ta?tpId=37） 按难度分为入门，简单，中等，困难，较难五个等级HJ7 取近似值 HJ9 提取不重复的整数 提取到输入字符串后就对其进行倒置，排序时直接按ls1的顺序进行排列 HJ46 截取字符串 字符串切片 HJ58 输入n个整数，输出其中最小的k个 map()函数是为了初始化n,k以及列表中的str类型为int类型 最后输出的*nums[:k]是对num[:k]的解包。 HJ101 输入整型数组和排序标识，对其元素按
【C++笔试强训】第二天
不 良的博客
04-02 710
解析：考查printf后面表示输出左对齐，输出左对齐30个字符格式为%-30f后面表示精度。%e字符以指数形势输出，可以认为是double类型（也就是小数点后保留6位）的指数。为%f字符表示输出格式为double类型。所以上面题目要求的格式为%-30.4f。C语言中要求我们掌握的各种输出如下：整形输出：％d整型输出，％ld长整型输出，％u以十进制数输出unsigned型数据(无符号数)；进制输出：％o以八进制数形式输出整数，％x以十六进制数形式输出整数；
常用数据结构和算法总结
Web前端开发工程师
09-26 2875
算法知识总结 本部分主要是笔者在学习算法知识和一些相关面试题所做的笔记，如果出现错误，希望大家指出！ 目录 常用算法和数据结构总结 排序 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 基数排序 快速排序相对于其他排序效率更高的原因 系统自带排序实现 稳定性 排序面试题目总结 树 二叉树相关性质 满二叉树 完全二叉树 平衡二叉查找树（AVL） B-树 B 树 数据库索引 红黑树 Huffman 树 二叉查找树 求解二叉树中两个节点的最近公共祖先节点 链表 反转单向链表
机试备考笔记 14/31
m0_73354184的博客
08-17 785
2025年8月14日小结：（17号整理14号的笔记，这辈子真是有了w(ﾟДﾟ)w）昨天摔了跤大的，今天好妈妈在家，松弛。省流：6道中等，明天只学了10分钟嘻嘻。
插入排序专栏
2202_75362996的博客
08-14 936
本文详细解析了插入排序算法，包括其工作原理、Java实现和时间复杂度分析。插入排序通过将数组分为已排序和未排序区间，逐步将元素插入到正确位置，平均和最坏时间复杂度均为O(n²)，最好情况为O(n)。文章分析了不同情况下的性能表现，指出其适用于小规模或基本有序数据，并讨论了优化思路（如减少交换次数和使用二分查找）。作为稳定且空间复杂度O(1)的原地排序算法，插入排序在特定场景下效率较高，也可作为复杂算法的子过程。
十一，算法-快速排序
hai_qin的博客
08-14 1153
本文介绍了快速排序算法及其应用。快速排序是一种基于分区和递归的高效排序算法，其核心思想是通过选取基准值将数组分成两个子数组，然后递归排序。文章详细说明了分区过程的操作步骤和代码实现，并分析了其O(NlogN)的平均时间复杂度。此外还介绍了快速选择算法，该算法通过部分使用快速排序思想，能以接近线性时间复杂度O(N)解决选择特定顺序元素的问题。快速排序和快速选择虽然实现较复杂，但在效率上优于其他基础排序算法。
《算法导论》第 27 章 - 多线程算法
最新发布
2302_80961196的博客
08-17 550
本文介绍了《算法导论》第27章的多线程算法内容，包括动态多线程基础、多线程矩阵乘法和多线程归并排序。通过C++实现代码，详细讲解了这三个经典算法的并行化设计思路和实现方法。文章首先阐述了动态多线程模型中的工作量、持续时间和并行度等核心概念，然后分别给出了并行求和、分块矩阵乘法和并行归并排序的具体实现，并分析了各算法的性能优化要点。最后提出了关于并行度分析、阈值优化、负载均衡等问题的思考题，帮助读者深入理解多线程算法的设计要点。文章为开发高性能并行程序提供了实用的理论基础和代码参考。
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单）(反向遍历)
huayimenghan的博客
08-14 583
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单） 题目描述： 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
深入浅出讲解：DFS深度优先搜索+剪枝-解决最小互质分组问题
飞起来的喵
08-14 596
回溯就像你在迷宫中探索路径：遇到岔路口时，你选择一条路走下去如果发现是死路，你会返回到上一个岔路口（这就是回溯）然后尝试另一条路在DFS中，回溯就是撤销上一步操作，回到之前的状态，尝试其他可能性。探索所有可能性：每个数字都可能属于任何兼容的组或新组避免状态污染：DFS是一条路走到底，但我们需要"重置"状态尝试其他路径寻找最优解：只有尝试所有组合，才能保证找到最小分组数节省内存：通过状态重用，只需一个全局状态而非每个分支独立拷贝当前分组数超过最优解：发生在DFS探索非最优路径时剪枝原理。
LeetCode 3467.将数组按照奇偶性转化
tus00000的博客
08-16 212
将偶数（4 和 2）替换为 0，将奇数（1, 5 和 1）替换为 1。现在，nums = [1, 1, 1, 0, 0]。现在，nums = [0, 1, 0, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1]。输入：nums = [1,5,1,4,2]输入：nums = [4,3,2,1]输出：[0,0,1,1,1]输出：[0,0,1,1]将每个偶数替换为 0。将每个奇数替换为 1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

字节卷动

你的鼓励将是我创作的最大动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值