UVa 1593代码对齐

大体题意为

给数行代码

要求将代码左对齐，而且尽量的靠左

每个单词之间至少有一个空格

单词长度不超过80，每行不超过180个字符，最多1000行

值得注意的是每一行的最后是没有任何空格的(在这挂了数次)

解题思想利用vector & string来储存每行代码中的单词和每个单词的长度，统计每一列的最长单词，然后按照最长单词为基准输出即可

注意最后一个单词不需要遵循最长单词的基准

代码：

#include<iostream>
#include<sstream>
#include<vector>
#include<string>
using namespace std;

int main(){
    vector<string> s[1100];
    int maxlen[1000] = {};
    string temp;
    int numb = 0, line = 0;
    while(getline(cin,temp)){//按行将每行读入temp中
        stringstream code(temp);//创建一个新的输入流，从中读取单词，类似sscanf
        string word;
        while(code>>word){
            //统计每一列的最长单词长度
            maxlen[numb] = maxlen[numb]>word.size()?maxlen[numb]:word.size();
            s[line].push_back(word);//将单词放入该列中
            numb++;
        }
        numb = 0;
        line++;
    }

    for(int i = 0; i<line; ++i){
        for(int j = 0; j<s[i].size(); ++j){
            cout<<s[i][j];//首先将单词输出
            //如果不是最后一个单词，则按照最长长度补空格
            for(int k = 0; k<maxlen[j]-s[i][j].size() && j!=s[i].size()-1; ++k){
                cout<<' ';
            }
            //如果是最后一个单词，则加回车否则空格
            if(j==s[i].size()-1){
                cout<<endl;
            }
            else{
                cout<<' ';
            }
        }
    }

    return 0;
}

顺贴一个自己的超原始代码，总是WA，因为没写注释现在也不知道怎么回事了(论注释的重要性)

#include<iostream>
#include<cstdio>
#include<queue>
#include<string>
#include<string.h>
#include<stdlib.h>
using namespace std;

int main()
{
    freopen("fin.txt", "w", stdout);
    queue<string> s[1100];
    char out[1100][300];
    char temp[200];
    int n = 0;
    int maxNumb = 0;
    while(gets(temp)){
        int numb = 0;
        char t[100];
        int len = strlen(temp);
        int p = 0;
        for(int j = 0; j<=len; ++j){
            if(temp[j] != ' ' && temp[j]!= '\n' && temp[j] !='\0'){

                t[p] = temp[j];
                p++;
            }
            else{
                if(p!=0){
                    t[p] = '\0';
                    p=0;
                    s[n].push(t);
                    numb++;
                }
            }
        }
        maxNumb = maxNumb > numb ? maxNumb : numb;
        n++;
    }

    int imax = 0;
    int pos = 0;
    for(int j = 0; j<maxNumb; ++j){
        imax = 0;
        for(int k = 0; k<n; ++k){
            if(!s[k].empty()){
                string t = s[k].front();
                int tlen = t.length();
                imax = imax > tlen ? imax : tlen;
            }
        }

        for(int k = 0; k<n; ++k){
            if(!s[k].empty()){
                bool f = false;
                char t[100];
                memset(t,0,sizeof(t));
                string ts = s[k].front();
                strcpy(t,ts.c_str());
                s[k].pop();
                if(s[k].empty()){ f = true;}
                for(int h = 0; h<=imax; ++h){
                    if(f){
                        sprintf(out[k]+pos,"%s",t);
                    }
                    else{
                        if(t[h] != 0){
                            sprintf(out[k]+pos+h,"%c", t[h]);
                        }
                        else{
                            sprintf(out[k]+pos+h," ");
                        }
                    }
                }
            }
        }
        pos+=imax+1;
    }

    for(int j = 0; j<n; ++j){
        printf("%s\n", out[j]);
    }


    return 0;
}