Uva1593

题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4468

题意分析:

输入一连串的文本,行中包含有空格。要求对每行输入进行对齐。

解题思路:

因为输入可能包含空格,要完整读取一行需要使用getline(),并且配合字符串流stringstream读入字符串进行处理。使用vector<string> ve[]容器保存每一行的单词,其可以看做一个二维数组。使用ve[i][j]就可以获取相应的单词。再用一个数组保存每一列中的最长单词的长度。最后格式化输出就可以了

代码如下:

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <string.h>
#include <sstream>
#include <algorithm> 
using namespace std;

vector<string> ve[1100];	//保存每一行 
int max_len[250];		//保存每一列中的最大单词长度 

void print(string s,int len){
	for(int i = 0;i < s.size();i++)
		cout<<s[i];
	for(int j = 0;j < len - s.size();j++)
		cout<<' ';
	cout<<' ';
}

int main(void){
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	string line,code;
	memset(max_len,0,sizeof(max_len));
	int row = 0,col = 0;
	
	//读入输入 
	while(getline(cin,line)){		//完整读取一行到字符串中,包括空白字符(空格)。 
		stringstream ss(line);		//构建一个字符串流。 
		while(ss>>code){		
			max_len[col] = max(max_len[col],(int)code.size());
			col++;
			ve[row].push_back(code);
		}
		row++,col = 0; 
	}
	
	//格式输出 
	for(int i = 0;i < row;i++){
		int j = 0;
		for(;j < ve[i].size() - 1;j++){
			print(ve[i][j],max_len[j]);
		}
		cout<<ve[i][j]<<endl;
	}
	return 0;
}

解题反思:

还是觉得自己C++基础是真的很差,输入格式上就卡了很久,重要的一个地方就是需要配合getline()以及stringstream做字符串的输入操作,希望自己以后能够记住这种写法。

posted @ 2018-05-15 19:17  Western_Trail  阅读(152)  评论(0编辑  收藏  举报