UVALive4983 UVa1593 POJ3959 Alignment of Code【字符串流+输入输出】

Regionals 2010 >> Europe - Northeastern

问题链接：UVALive4983 UVa1593 POJ3959 Alignment of Code。

问题描述：参见上文。

问题分析：

  输入有若干行，每行有若干单词，让各行的单词对齐。这应该是一个单词矩阵。

  输出时，需要构造好这个矩阵，可以用向量数组来存储这个矩阵。同时，需要分别对各个列的单词计算其最长的长度。有了这两点，输出就不是问题了。

程序说明：

数组maxlen[]用于存储各个列的单词的最长长度，maxlen[i]=k表示第i列单词的最长为k。

向量数组words[]用于存储各个行的单词，words[i]中存储第i行的各个单词。

C++的输出格式控制需要用到库iomanip。

参考链接：（略）

AC的C++语言程序：

/* UVALive4983 UVa1593 POJ3959 Alignment of Code */#include <iostream>#include <vector>#include <string>#include <sstream>#include <cstring>#include <iomanip>using namespace std;const int N = 180;const int N2 = 1000;int maxlen[N+1];vector<string> words[N2];int main(){    string s, t;    memset(maxlen, 0, sizeof(maxlen));    int lencount = 0;    while(getline(cin, s)) {        stringstream ss(s);        int i = 0;        while(ss >> t) {            maxlen[i] = max((int)t.length(), maxlen[i]);            words[lencount].push_back(t);            i++;        }        lencount++;    }    cout << setiosflags(ios::left);    for(int i=0; i<lencount; i++) {        int j;        for(j=0; j<(int)words[i].size()-1; j++)            cout << setw(maxlen[j] + 1) << words[i][j];        cout << words[i][j] << endl;    }    return 0;}