【刘汝佳书】习题5-1 UVA1593（vector）

本文链接：https://blog.csdn.net/qq_41727666/article/details/89068855

该博客介绍了如何使用C++的vector数据结构解决UVA1593编程题目。博主强调了输入处理的注意事项，如每行后的换行符和单词间的空格。在解决方案中，博主选择了通过getline读取整行，然后拆分单词并存储，同时维护每一列的最大单词长度。最后，博主给出了输出过程的详细步骤，包括如何计算和输出空格。

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

【2019.4.7】排名马上进两万了，冲鸭！！！
知识点：

string s;
s.length();			//返回无符号数

int a;
max(a, s.length());			//错误，有符号数和无符号数比较
max(a, (int)s.length());	//正确，有符号数和有符号数比较

需要注意的地方：
1、每一行后都有一个换行符！包括最后一行后！
qwq…如果最后一行后没有换行符的话会是WA

2、每一行的最后一个单词后面没有空格

这道题算是思路比较清晰的那种，选数据结构也很直白：
数据结构：
1、存储输入数据：vector<string> code[1010];
原因：题中说输入不超过1000行，而且每一行的词数不定，所以用一个vector型的数组很合适

2、存储每一列单词的最大长度：int maxlen[190];
原因：每输入一行数据，都要更新一下这个数组的值，用vector不方便更新，又因为题中说每行最多180个字符，所以190的容量肯定够用

思路：
1、输入过程：
两种方案：
① 用getline，一次获取一行：不用判断换行符和EOF，需要在一行中把单词拆出来，把空格去掉
② 用getchar，一次获取一个字符：需要判断换行符和EOF，输入的过程中就能把单词拆出来
比较一下，感觉第一种比较简单，因为不需要判断什么时候换行，在字符串中拆单词可以写个子函数void cut(string& s, int row);来做，简化了main函数。

2、每输入一行，拆单词存储，并更新每一列单词的最大长度
用一个子函数void cut(string& s, int row);就能完成这个任务。

3、输出过程：
对于code的每一行，重复下述过程：
① 输出一个单词，
② 计算这个单词后面应该输出的空格数，公式如下：

空格数 = 下一个单词的开始位置 - 当前单词的结束位置
下一个单词的开始位置 = 当前单词的开始位置 + maxlen[当前列] + 1
当前单词的结束位置 = 当前单词的开始位置 + 当前单词.length()

③ 然后再输出这些空格
最后一个单词例外，当输出完最后一个单词，后面没有空格

代码如下：

#include <iostream>
#include <string>
#include <vector>

using namespace std;

vector<string> code[1010];  //存储每行每列的单词
int maxlen[190