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