UVa Problem Solution: 848 - Fmt

At the first look, this problem seems to be tricky to solve. However, if you implement all the specifications precisely, it would be already solved. There's no need to "translate" the problem's specifications.

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 848 C++ "Fmt" */
8. #include <iostream>
9. #include <fstream>
10. #include <string>
11. #include <vector>
13. using namespace std;
14.      
15. int const linesize = 72;
16. int const buffsize = 2*1024*1024;
18. int fmt(char *src, int isize, char *dest)
19. {
20.   int osize = 0;
21.   for (int first = 0, last = first; first < isize; first = last) {
22.     for (int next = last, nonblank = 0, word = 0; last < isize; last = next) {
23.       // search for the next word
24.       for (; next < isize && src[next] != ' ' && src[next] != '/n'; ++next) { 
25.         ++nonblank;
26.       }
27.       ++word;
28.       // keep line break
29.       if (next < isize && src[next] == '/n' && 
30.           (src[next+1] == ' ' || src[next+1] == '/n' ||
31.            nonblank == 0 || next + 1 == isize)) {
32.         last = next + 1;
33.         break;
34.       }
35.       // break the line
36.       if (next - first > linesize) {
37.         // exhaust all blanks
38.         for (last = word > 1 ? last : next + 1; src[last] == ' '; ++last) {}
39.         src[last-1] = '/n';
40.         break;
41.       }
42.       src[next++] = ' '; // eliminate newline
43.     }
44.     copy(src + first, src + last, dest + osize);
45.     osize += last - first;
46.     if (dest[osize-1] == '/n') { // eliminate trailing spaces
47.       for (; osize > 1 && dest[osize-2] == ' '; --osize) {}
48.       dest[osize-1] = '/n';
49.     }
50.   }
52.   return osize;
53. }
55. int main(int argc, char *argv[])
56. {
57. #ifndef ONLINE_JUDGE
58.   filebuf in, out;
59.   cin.rdbuf(in.open((string(argv[0]) + ".in").c_str(), ios_base::in));
60.   cout.rdbuf(out.open((string(argv[0]) + ".out").c_str(), ios_base::out));
61. #endif
63.   char src[buffsize];
64.   char dest[buffsize];
65.   cin.read(src, buffsize);
66.   int isize = cin.gcount();
67.   int osize = fmt(src, isize, dest);
68.   cout.write(dest, osize);
70.   return 0;
71. }
72.