华为OD机试2025C卷-切割字符串[100分](Java_Python3_C++_C语言_JsNode_Go)实现100%通过率
前言
华为OD机试2025C卷中的"切割字符串"是一道经典的贪心算法题目,分值100分。题目场景非常实用:给定一段由空格分隔的英文文本和一个最大行宽
K,要求将文本分割为若干行,每行不超过K个字符,且不能在一个单词的中间断开。这本质上就是文本编辑器中的自动换行(Word Wrap)功能。解法采用贪心策略:依次处理每个单词,尽可能多地往当前行放入单词,放不下则另起一行。
一:题目描述
切割字符串
题目名称:切割字符串
【题目描述】
给定一个由小写英文字母和空格组成的字符串s,以及一个整数K。要求将字符串分割成若干段,每段满足以下条件:
- 每段中只包含
