算法竞赛入门经典第五章

习题5-1 代码对齐 UVa1593

#include <bits/stdc++.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
const int maxn=1000+10;
int str_col_len[maxn];
vector<string>String[maxn];
int main(int argc, char *argv[]) {
	memset(str_col_len,0,sizeof(str_col_len));
	string test,code;
	int row=0,col=0;
	while(getline(cin,test)){
		stringstream ss;
		ss<<test;
		String[row].clear();
		while(ss>>code){
			str_col_len[col]=max(str_col_len[col],(int)code.size());
			String[row].push_back(code);
			col++;
		}
		row++;
		col=0;
	}
	int i,j;
	for(i=0;i<row;i++){
		for(j=0;j<(int)String[i].size();j++){
			cout<<String[i][j];
			if(j<(int)String[i].size()-1){
				int k;
				for(k=0;k<=str_col_len[j]-(int)String[i][j].size();k++)
				    cout<<' ';
			}
		}
		cout<<endl;
	}
	return 0;
}

习题5-2 Ducci序列 UVa1594