UVa 1593（字符串/模拟）

最新推荐文章于 2024-03-08 11:18:04 发布

原创最新推荐文章于 2024-03-08 11:18:04 发布 · 294 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#模拟

OI-字符串专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一项编程挑战：如何在输入的多行代码中，使各列单词的左边界对齐且尽量靠左，同时确保代码的清晰和美观。文章分享了一个通过C++实现的解决方案，强调了细节处理的重要性，特别是字符串操作时的边界检查。

传送门

题意：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行

说实话补几个空格就完了，但是因为一个很容易忽视但很致命的细节RE了一个小时......

先看看AC代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
struct Word {
	string s;
	int len;
}wd[1004][184];
int num[1004],col;
int maxlen[184];
int line;
inline void smax(int &a,int b) {
	a=a>b?a:b;
}
int main() {
//	freopen("in.txt","r",stdin);
	string sl;
	while (getline(cin,sl)) {
		++line;
		stringstream ss;
		ss<<sl;
		string word;
		while (ss>>word) {
			++num[line];
			wd[line][num[line]].s=word;
			wd[line][num[line]].len=word.length();
			smax(maxlen[num[line]],wd[line][num[line]].len);
		}
		smax(col,num[line]);
	}
	for (int j=1;j<=col;++j)
		for (int i=1;i<=line;++i) {
			if (j<num[i]) {
				wd[i][j].s+=string(maxlen[j]-wd[i][j].len,' ');
				wd[i][j].len=maxlen[j];
			}
		}
	for (int i=1;i<=line;++i) {
		for (int j=1;j<=num[i];++j) {
			cout<<wd[i][j].s;
			if (j<num[i])
				cout<<' ';
		}
		cout<<endl;
	}
	return 0;
}

然后再看看RE在哪儿了--

for (int k=wd[i][j].len;k<maxlen[j];++k)
    wd[i][j].s[k]=' ';

为了把空格补齐，本憨憨把已经存在的字符串从末尾往后一个字符一个字符添加，这时候s[k]中每一次k都是越界的......(ノ*T_T*)ノ┴—┴

所以用一个string(length,char)的函数来补齐字符串，如AC代码所示