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

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];    // 设置输出宽度为当前列最大单词长度+1
            else
                cout << 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;
}