HDU3753 Alignment of Code【字符串流+输入输出】

问题链接HDU3753 Alignment of Code

问题描述参见上文。

问题分析

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

  输出时,需要构造好这个矩阵。同时,需要分别对各个列的单词计算其最长的长度。有了这两点,输出就不是问题了。

程序说明

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

数组wordcount[]用于存储各个行的单词数量。

二维字符串数组words[]用于存储各个行的单词,words[i]中存储第i行的各个单词。

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

由于HDU机器运行速度慢,所以没有使用字符串向量数组,而是使用二维字符串数组。

HDU的这个问题,输入格式与《UVALive4983 UVa1593 POJ3959 Alignment of Code》是不同的,所以另外写了这个程序。

参考链接UVALive4983 UVa1593 POJ3959 Alignment of Code

题记:仅仅是逻辑正确是不够的,还需要考虑时间和空间。


AC的C++语言程序:

/* HDU3753 Alignment of Code */

#include <iostream>
#include <string>
#include <sstream>
#include <cstring>
#include <iomanip>

using namespace std;

const int N = 180;
const int N2 = 1000;

int maxlen[N], wordcount[N2+1];
string words[N2+1][N];

int main()
{
    int t;
    string line, word;

    cin >> t;
    while(t--) {
        memset(maxlen, 0, sizeof(maxlen));
        memset(wordcount, 0, sizeof(wordcount));

        int linecount = 0;
        while(getline(cin,line) && line != "@"){
            if(line == "")
                continue;

            stringstream ss(line);

            int i = 0;
            while(ss >> word) {
                maxlen[i] = max((int)word.length(), maxlen[i]);
                words[linecount][i++] = word;
            }
            wordcount[linecount++] = i;
        }

        cout << setiosflags(ios::left);
        for(int i=0; i <linecount; i++) {
            int j;
            for(j=0; j<wordcount[i]-1; j++)
                cout << setw(maxlen[j] + 1) << words[i][j];
            cout << words[i][j] << endl;
        }
    }

    return 0;
}


posted on 2017-05-17 07:56  海岛Blog  阅读(149)  评论(0编辑  收藏  举报

导航