LeetCode之Text Justification

最新推荐文章于 2020-06-10 05:27:24 发布

懒行者

最新推荐文章于 2020-06-10 05:27:24 发布

阅读量370

点赞数

分类专栏： Leetcode 文章标签： Leetcode

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种文本左右对齐的算法实现方法，通过模拟文本布局规则，确保每行文字在限定宽度内均匀分布，并特别处理了最后一行右对齐的情况。适用于多种文本展示场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*本题是一道模拟题，直接按照如下规则进行求解即可：
1.每行中的单词之间都有空隙，每个空隙的字符数尽量相等（不能做到相等的，
从左边开始增加空隙的空格数）。
2.最后一行的空格全部放在右边。
方法参考自：https://github.com/soulmachine/leetcode*/
class Solution {
public:
	vector<string> fullJustify(vector<string> &words, int L) {
		vector<string> res;
		int begin(0), len(0);//从word开始的下标，当前长度
		for(int i = 0; i < words.size(); ++i){
			if(len + words[i].size() + i - begin > L){
				//再加入当前单词后，该行已经大于L，所以在words[e,i)应组成一行
				res.push_back(connect(words, begin, i, len, L, false));
				//从第i个单词重新计数
				begin = i;
				len = 0;
			}
			//将第i个单词计入该行的长度
			len += words[i].size();
		}
		//将最后一行加入
		res.push_back(connect(words, begin, words.size(), len, L, true));
		return res;
	}

	string connect(vector<string> &words, int begin, int end, int len, int L, bool isLast){
		//本函数的功能是将words[begin,end)部分链接成行
		string line;
		for(int i = begin; i < end; ++i){
			line += words[i];
			//加入空隙
			if(i == end-1) continue;//最右边的单词后面，无需加入空隙
			if(isLast){//最后一行的单词之间只加入一个空格
				line += " ";
			}
			else{
				int num((L-len)/(end - begin - 1));//平均给个空隙的空格数
				if(i - begin < (L-len)%(end - begin - 1)) ++num;//多余的空格加入左边的空隙
				line.append(num, ' ');
			}
		}
		if(line.size() < L){//最后一行，在右边加入剩余的空格
			line.append(L - line.size(), ' ');
		}
		return line;
	}
};