LeetCode 68. Text Justification

最新推荐文章于 2021-07-12 22:49:24 发布

stephen_wong

最新推荐文章于 2021-07-12 22:49:24 发布

阅读量745

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/37719489

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了一种文本两端对齐的算法实现方法，详细解释了如何处理非末行及末行的对齐规则，包括如何均匀分配空格以及特殊情况下空格的处理方式。

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

1. 非末行，均分单词间的空格，当无法均分时，靠左的单词间的空格多一格。

2. 末行，单词和单词间的空格数为1, 行末补上空格。

代码（写的难看，下次改进了）：

class Solution 
{
public:
	vector<string> fullJustify(vector<string> &words, int L) 
	{
		vector<string> ret;

		for (size_t i = 0; i < words.size(); )
		{
			size_t begin=i, length=words[i].size();
			for (++ i; i < words.size(); )
			{
				if (length+1+words[i].size() <= L)
				{
					length = length + 1 + words[i].size();
					++ i;
				} else
				{
					break;
				}
			}
			int words_cnt = i - begin;
			length = L;
			for (int j = begin; j < i; ++ j)
			{
				length -= words[j].size();
			}

			if (i - begin == 1)
			{
				ret.push_back(words[begin] + string(L-words[begin].size(), ' '));				
			} else if (i == words.size())
			{
				string line;
				for (int j = begin; j < i; ++ j)
				{
					line += words[j];
					line += " ";
				}
				line += string(L-line.size(), ' ');
				ret.push_back(line);
			} else
			{
				int every = length / (i-begin-1);
				int extra = length % (i-begin-1);
				string line;
				for (int j = begin; j < i; ++ j)
				{
					line += words[j];
					if (j != i-1)
					{
						if (j-begin < extra)
						{
							line += string(every+1, ' ');
						} else
						{
							line += string(every, ' ');
						}
					}
				}
				ret.push_back(line);
			}
		}

		return ret;
	}
};