leetcode 68. 文本左右对齐

server/2025/1/15 18:46:32/

题目:68. 文本左右对齐 - 力扣(LeetCode)

没啥难的,就是麻烦点。

class Solution {
public:vector<string> fullJustify(vector<string>& words, int maxWidth) {vector<string> ret;vector<string> temp;int w = 0;int total = 0;int spaces;int a, b;string line;for (int i = 0; i < words.size(); i++) {if (w + words[i].length() > maxWidth) {spaces = maxWidth - total;line = "";if (temp.size() == 1) {line = temp[0];for (int j = 0; j < spaces; j++) {line += " ";}} else {a = spaces / (temp.size() - 1);b = spaces % (temp.size() - 1);for (int j = 0; j < temp.size(); j++) {line += temp[j];if (j == temp.size() - 1) {break;}for (int k = 0; k < a; k++) {line += " ";}if (b > 0) {line += " ";--b;}}}ret.push_back(line);temp.clear();w = 0;total = 0;}temp.push_back(words[i]);w += words[i].length() + 1;total += words[i].length();}line = "";for (int i = 0; i < temp.size(); i++) {if (i) {line += " ";}line += temp[i];}while (line.size() < maxWidth) {line += " ";}ret.push_back(line);return ret;}
};


http://www.ppmy.cn/server/158228.html

相关文章

[程序设计]—代理模式

[程序设计]—代理模式&#x1f473; 本文章记录学习于——52.面向切面&#xff1a;AOP-场景模拟_哔哩哔哩_bilibili 最近闲来无事&#xff0c;在学习Spring的源码&#xff1a; 后面慢慢更新源码系列blog&#xff0c;希望多多关注&#x1f64f;&#x1f64f; 目前已经总结的b…

20250111面试鸭特训营第19天

更多特训营笔记详见个人主页【面试鸭特训营】专栏 1. HTTP 1.0 和 2.0 有什么区别&#xff1f; 名称描述HTML超文本标记语言&#xff0c;描述超文本HTTP超文本传输协议&#xff0c;传输超文本URI统一资源标识符&#xff0c;作为互联网上的唯一标识 HTTP 0.9 最基础的HTTP版本。…

BO-SVM贝叶斯算法优化支持向量机的数据多变量时间序列预测

BO-SVM贝叶斯算法优化支持向量机的数据多变量时间序列预测 目录 BO-SVM贝叶斯算法优化支持向量机的数据多变量时间序列预测效果一览基本介绍程序设计参考资料 效果一览 基本介绍 1.Matlab基于BO-SVR贝叶斯算法优化支持向量机的数据多变量时间序列预测&#xff0c;加入5折交叉验…

笔记本电脑 选购 回收 特权模式使用 指南

笔记本电脑 factor 无线网卡&#xff1a;有些笔记本无法检测到特定频段的信息&#xff0c;会导致连不上校园网 sudo iwlist wlp2s0 scan | grep Frequency > net.txt cat net.txt>表示用终端输出覆盖后续文件&#xff0c;>>表示添加到后续文件的末尾 一种更简…

OAuth2.0 单点登录、微博社交登录、验证码注册防刷校验

1.验证码注册防刷校验 package com.xdt.auth.controller;import com.xdt.auth.feign.ThirdFeignService; import com.xdt.common.constant.AuthServerConstant; import com.xdt.common.exception.BizCodeEnum; import com.xdt.common.utils.R; import org.springframework.bea…

OpenCV实现基于拉普拉斯算子的浮雕特效

图像浮雕效果的实现原理主要基于图像处理技术&#xff0c;特别是利用图像中像素之间的灰度差异来模拟立体感。以下是对该原理的详细解释&#xff1a; 一、浮雕效果的基本概念 浮雕是把所要呈现的图像突起于材质表面&#xff0c;根据凹凸的程度不同从而形成三维的立体感。在计…

NBC模型【机器学习】

一、什么是贝叶斯算法&#xff1f; 贝叶斯方法根基于贝叶斯原理&#xff0c;运用概率统计手段对样本数据集实施分类。由于其牢固的数学支撑&#xff0c;贝叶斯分类算法的误判率是很低的。该方法的特点在于融合先验概率与后验概率&#xff0c;这样既克服了仅依赖先验概率可能带…

【微服务】面试 8、分布式任务调度

分布式任务调度简介 主流工具&#xff1a;在分布式任务调度技术中&#xff0c;XXL - Job 是目前较为主流的工具。应用场景&#xff1a;在 Java 后台项目中&#xff0c;任务调度技术应用广泛。以 XXL - Job 为例&#xff0c;它主要解决了以下四个常见问题&#xff1a; 集群任务…