UVA1593 Alignment of Code 代码对齐 解题报告

题目链接

https://vjudge.net/problem/UVA-1593

题目大意

输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行。

解题思路

循环输入，每次输入用getline接收一整行，然后使用stringstream来分割单词，用vector< string > rowStrs[maxn]存储每一行的单词，因为需要对齐每一列的左边界并且要尽量靠左，所以在记录单词的同时我们要同时更新每一列单词的最大长度，在记录了所有的单词之后，按行依次输出所有的单词，每个单词的输出宽度设置为当前列最大单词长度+1即可做到题目要求的“对齐每一列的左边界，并且尽量靠左”。注意：因为题目要求输出行末不允许有空格，所以每一行的最后一个单词就不要设置宽度了，设置了反而会导致格式错误。细节参考代码和注释。

代码

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define endl '\n';
const int maxn = 1e3 + 10;
const int INF = 0x3fffffff;
const int mod = 1e9 + 7;
vector<string> rowStrs[maxn];
int lenCol[maxn], lineCnt;void solve() {string line;lineCnt = 0;while (getline(cin, line)) {    // 一次输入一整行stringstream ss(line);      // 用streamstream分割每个单词int cnt = 0;string str;while (ss >> str) {         // 分割每个单词lenCol[cnt] = max(lenCol[cnt], (int)str.size());cnt++;                  // 当前单词在第几列rowStrs[lineCnt].push_back(str);    // 记录单词}lineCnt++;  // 统计行数}for (int i = 0; i < lineCnt; i++) {     // 按行依次输出const auto &words = rowStrs[i];for (int j = 0; j < words.size(); j++) {if (j < words.size() - 1)   // 注意每一行行末都不允许有空格，所以要特判是不是该行最后一个单词cout << left << setw(lenCol[j] + 1) << words[j];    // 设置输出宽度为当前列最大单词长度+1elsecout << words[j];   // 每一行的最后一个单词就不要设置宽度了，设置了反而会导致格式错误，会导致行末有多余的空格}cout << endl;}
}int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cout << fixed;cout.precision(18);solve();return 0;
}