uva- 1593 - Alignment of Code c++,stl练习
2015-04-21 21:24
295 查看
题目点我
1593 - Alignment of Code
Time limit: 3.000 secondsYou are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) which is basically a text editor with bells and whistles. You are working on a module that takes a piece of code containing some definitions or other tabular informationand aligns each column on a fixed vertical position, while keeping the resulting code as short as possible, making sure that only whitespaces that are absolutely required stay in the code. So, that the first words on each line are printed at positionp1 = 1; the second words on each line are printed at the minimal possible positionp2, such that all first words end at or before positionp2 - 2; the third words on each line are printed at the minimal possible positionp3, such that all second words end at or before positionp3 - 2, etc.For the purpose of this problem, the code consists of multiple lines. Each line consists of one or more words separated by spaces. Each word can contain uppercase and lowercase Latin letters, all ASCII punctuation marks, separators, and other non-whitespaceASCII characters (ASCII codes 33 to 126 inclusive). Whitespace consists of space characters (ASCII code 32).Input
The input file contains one or more lines of the code up to the end of file. All lines (including the last one) are terminated by a standard end-of-line sequence in the file. Each line contains at least one word, each word is 1 to 80 characters long (inclusive).Words are separated by one or more spaces. Lines of the code can have both leading and trailing spaces. Each line in the input file is at most 180 characters long. There are at most 1000 lines in the input file.Output
Write to the output file the reformatted, aligned code that consists of the same number of lines, with the same words in the same order, without trailing and leading spaces, separated by one or more spaces such thati-th word on each line starts at the same positionpi.Note for the Sample:The `' character in the example below denotes a space character in the actual files (ASCII code 32).Sample Input
start: integer; // begins here stop: integer; // ends here s: string; c: char; // temp
Sample Output
start: integer; // begins here stop: integer; // ends here s: string; c: char; // temp
#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<string.h>#include<vector>#include<sstream>const int maxn=1000+7;using namespace std;vector<string> code[maxn];//int cnt;int row, column;int maxlen[200];void input_line(string & line){//cnt=0;int t=0;stringstream ss(line);string x;while(ss>>x){code[row].push_back(x);t++;}column=max(column, t);row++;}void cmpa(int r){for(int i=0;i<row;i++){int siz= code[i].size();if(siz>=r+1){int len = code[i][r].length();maxlen[r]=max(maxlen[r], len);}}}int main(){string line;while(getline(cin, line)){if(line==" ") continue;//row++;input_line(line);}for(int i=0;i<column;i++){cmpa(i);}for(int i=0;i<row;i++){int len=code[i].size();for(int j=0;j<len-1;j++){cout<<code[i][j];for(int k=0;k< maxlen[j]+1-(int)code[i][j].length();k++){cout<<" ";}}cout<<code[i][len-1]<<endl;}return 0;}
相关文章推荐
- uva 230 Borrowers 习题5-8 (STL string,map练习)
- uva-1594 - Ducci Sequence c++, stl练习,map
- UVa 1593 (水题 STL) Alignment of Code
- UVA 1593 代码格式(stl)
- uva 10391 Compound Words 习题5-5 (STL string、set练习)
- UVa 11991:Easy Problem from Rujia Liu?(STL练习,map+vector)
- uva 10763 Foreign Exchange 习题5-4 (STL 练习)
- UVa——540Team Queue(STL练习map、queue数组的综合使用)
- UVA 11991 - Easy Problem from Rujia Liu?【stl】
- 举一反三,STL 中queue的练习
- 20170119C++阶段班04_STL_04MyVector练习讲解
- c++ STL平常练习-5
- UVa1593 字符串处理
- UVA-LA 3135 2004年北京站C题 STL priority_queue自定义优先顺序优先队列的使用
- UVA - 508 Morse Mismatches(STL)
- UVa- 227 - Puzzle:单纯模拟 & 数据(字符数组)读入练习
- UVa 10474 Where is the Marble? 【STL】【排序与检索-sort和lower_bound】
- UVa 146 - ID Codes STL 排列
- 2018.1.30【 UVA - 10815 】解题报告(STL,set容器,string类)
- STL(multiset) UVA 11020 Efficient Solutions