Alignment of Code （代码对齐）UVA1593

秒速五厘米 2024-02-17 18:48 49阅读 0赞

题意如下：

输入若干行代码，要求各列单词的左边界对齐且尽量靠左。

单词之间至少要空一格。每个单词不超过80个字符，

每行不超过180个字符，一共最多1000行。

注意输出时每行的最后一列后面没有空格符。

读取字符串的方式和网上一些代码不同，我的稍微复杂了点（我是一个一个字符读，他们是一行一行读），因为在这之前做了一个以这种方式读取的题，所以遇到这道题时，就选了这种方式

1.  \#include<iostream>
2.  \#include<string>
3.  \#include<cstring>
4.  \#include<vector>
5.  using namespace std;
6.  const int maxn=1010;
7.  vector<string>vec\[maxn\]; //用于储存字符串
8.  int len\[100\]; //用于获取每列最长的字符串的长度
9.  int length=0; //用于获取实际的行数
10. void read()\{ 
11.  for(;;length++)\{ 
12.  string str;
13.  while(true)\{ 
14.  char ch;
15.  ch=getchar();
16.  if(ch==EOF)\{ 
17.  if(!str.empty())vec\[length\].push\_back(str);
18.  return ;
19.  \}
20.  if(ch=='\\n' || ch=='\\r')\{ 
21.  if(!str.empty())vec\[length\].push\_back(str);
22.  str.clear();
23.  break;
24.  \}
25.  if(ch!=' ')str+=ch;
26.  else if(ch==' ')
27.  if(!str.empty())\{ 
28.  vec\[length\].push\_back(str);
29.  str.clear();
30.  \}
31.  \}
32.  \}
33. \}
34. void solve()\{ //这个函数就是用于找到每列最大的字符串，然后保存到len数组当中
35.  int maxlen=0;
36.  for(int i=0;i<length;i++)\{ 
37.  if(vec\[i\].size()>maxlen)maxlen=vec\[i\].size();
38.  \}
39.  for(int k=0;k<maxlen;k++)\{ 
40.  int max\_temp=0;
41.  for(int i=0;i<length;i++)
42.  \{ 
43.  int temp=vec\[i\].size(); //注意这里不能直接写出vec\[i\].size()-k，因为当表达式为负数时就错了（得不到 想要的负数结果），就是这个错误找了很久！
44.  if(temp-k>0)
45.  if(vec\[i\]\[k\].size()>max\_temp)max\_temp=vec\[i\]\[k\].size();
46. \}
47.  len\[k\]=max\_temp;
48.  \}
49. \}
50. void print1()\{ 
51.  for(int i=0;i<length;i++)\{ 
52.  int size1=vec\[i\].size();
53.  int j=0;
54.  for(;j<size1-1;j++)
55.  \{ 
56.  cout<<vec\[i\]\[j\];
57.  int l=len\[j\]-vec\[i\]\[j\].size()+1;
58.  while(l--)cout<<' ';
59.  \}
60.  cout<<vec\[i\]\[j\]<<endl; //每列最后一个不带空格 
61.  \}
62. \}
63. int main()\{ 
64.  read();
65.  solve();
66.  print1(); 
67.  return 0;
68. \}