UVA 1593

来源：互联网发布：最优化理论推荐教材编辑：程序博客网时间：2024/06/06 16:56

题意：输入若干行代码，使得各行的第i个单词都是左对齐的，而且单词之间至少有一个空格，输出对齐后的代码。

思路：用一个len[i]表示所有行代码中第i个单词的最长长度，这样输出每一行的第i个单词时就以len[i]为标准。输出时，先输出当前单词，若当前单词不为一行中最后一个然后用空格补足长度至len[i]+1(考虑与下一个单词之间的空格间隔)。处理输入可以用stringstream。

#include <cstdio>#include <cstring>#include <string>#include <cstdlib>#include <iostream>#include <algorithm>#include <sstream>using namespace std;#define rep(i,j,k) for (int i=j;i<=k;i++)#define Rrep(i,j,k) for (int i=j;i>=k;i--)#define Clean(x,y) memset(x,y,sizeof(x))string str[1008][181];int len[181];int column[1009];int row;string temp;string s;string buf;int main(){    row = 0;    Clean(len,0);    while( getline(cin,temp) )    {        row++;        int num = 0;        stringstream ss(temp);        while(ss>>buf)        {            num++;            str[row][num] = buf;            len[num] = max(len[num],(int)buf.length());        }        column[row] = num;    }    rep(i,1,row)    {        rep(j,1,column[i])        {            cout<<str[i][j];            if ( j == column[i] ) break;            rep(k, 1 , (int)(len[j]+1-str[i][j].length()) ) putchar(' ');        }        puts("");    }    return 0;}

题意：输入若干行代码，使得各行的第i个单词都是左对齐的，而且单词之间至少有一个空格，输出对齐后的代码。

#include <cstdio>#include <cstring>#include <string>#include <cstdlib>#include <iostream>#include <algorithm>#include <sstream>using namespace std;#define rep(i,j,k) for (int i=j;i<=k;i++)#define Rrep(i,j,k) for (int i=j;i>=k;i--)#define Clean(x,y) memset(x,y,sizeof(x))string str[1008][181];int len[181];int column[1009];int row;string temp;string s;string buf;int main(){    row = 0;    Clean(len,0);    while( getline(cin,temp) )    {        row++;        int num = 0;        stringstream ss(temp);        while(ss>>buf)        {            num++;            str[row][num] = buf;            len[num] = max(len[num],(int)buf.length());        }        column[row] = num;    }    rep(i,1,row)    {        rep(j,1,column[i])        {            cout<<str[i][j];            if ( j == column[i] ) break;            rep(k, 1 , (int)(len[j]+1-str[i][j].length()) ) putchar(' ');        }        puts("");    }    return 0;}

0 0