UVa Problem 848 Fmt （Fmt 程序）

// Fmt （Fmt 程序）
// PC/UVa IDs: 110308/848, Popularity: C, Success rate: low Level: 2
// Verdict: Accepted
// Submission Date: 2011-05-22
// UVa Run Time: 0.008s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 直接根据题意即可，有些繁琐。利用缓冲区的概念进行处理会相对的显得程序逻辑清晰一些。
	
#include <iostream>
	
using namespace std;
	
#define WIDTH 72	// 一行最大宽度
	
string buffer;	// 缓冲区。
	
// 判断某行是否是空行。
bool empty_line(string & line)
{
	return line.length() == 0;
}
	
// 判断该行是否是新行。
bool new_line(string & line)
{
	if (empty_line(line))
		return false;
	return line[0] == ' ';
}
	
// 移除行末尾的空格。
void trim_line(string & line)
{
	for (string::iterator it = line.end() - 1; it >= line.begin(); it--)
		if (*it == ' ')
			line.erase(it);
		else
			break;
}
	
// 处理缓冲区的内容。
void process_buffer()
{
	// 当缓存区有内容时输出。
	if (buffer.length() > 0)
	{
		if (buffer.length() <= WIDTH)
		{
			cout << buffer << endl;
			buffer.clear();
			return;
		}
	
		string line, word;
		string::iterator it = buffer.begin();
		string spaces;
	
		// 首先读入该行的前导空格。
		for (; it != buffer.end() && *it == ' '; spaces.append(1, ' '), it++)
			;
	
		// 将前导空格附加到输出行。
		line.append(spaces);
		spaces.clear();
	
		// 读取非空格字符直到遇到空格。
		for (; it != buffer.end() && *it != ' '; line.append(1, *it), it++)
			;
	
		// 判断是否需要输出该行。
		if (line.length() >= WIDTH)
		{
			cout << line << endl;
			line.clear();
		}
	
		// 输出行字符数小于或等于宽度 WIDTH，继续读取字符，直到缓冲区结束。
		while (line.length() <= WIDTH && it != buffer.end())
		{
			// 判断是否需要读入一个新的单词。
			if (word.length() == 0)
			{
				// 读入前导空格。
				for (; it != buffer.end() && *it == ' '; spaces.append(1, ' '), it++)
					;
				// 读入单词。
				for (; it != buffer.end() && *it != ' '; word.append(1, *it), it++)
					;
			}
	
			// 判断单词长度是否大于 WIDTH，决定是否占一行输出。
			if (word.length() >= WIDTH)
			{
				cout << line << endl << word << endl;
				line.clear();
				word.clear();
				spaces.clear();
			}
			else
			{
				// 若当前输出行为空，则需将前导空格去掉。
				if (line.length() == 0)
					spaces.clear();
	
				// 判断当前行加上空格和单词的长度是否超过指定长度，若超过则直接输出当前行
				// 空格清空，单词留到下一行。若未超过则将其合成一行内容。由于两个单词之间可能
				// 是多个空格，所以采用了单独读取空格的方式。
				if ((line.length() + spaces.length() + word.length()) <= WIDTH)
				{
					line.append(spaces).append(word);
					word.clear();
					spaces.clear();
				}
				else
				{
					cout << line << endl;
					line.clear();
					spaces.clear();
				}
			}
		}
	
		// 判断是否有内容仍需要输出。
		if (line.length() > 0)
			cout << line << endl;
		if (word.length() > 0)
			cout << word << endl;
	
		buffer.clear();
	}
}

int main(int ac, char *av[])
{
	string line;
	
	while (getline(cin, line))
	{
		// 截去行末尾的空格。
		trim_line(line);
	
		// 截去行末尾的空格后，空行和只有空格的空白行将都变成空行，有利于判断。
		// 若遇到空行或新行，表示要将前面缓冲区的内容处理输出。
		if (empty_line(line) || new_line(line))
		{
			process_buffer();
			
			// 换行。
			if (empty_line(line))
				cout << endl;
			else
				buffer.append(line);
		}
		else
		{
			// 若缓冲区内容为空，直接将新的一行附加到缓冲区，否则需要在缓冲区和
			// 新一行内容间附加一个空格。
			if (buffer.length() == 0)
				buffer.append(line);
			else
				buffer.append(1, ' ').append(line);
		}
	}
	
	// 处理缓冲区内剩余的内容。
	process_buffer();
	
	return 0;
}