SOJ 1180. Pasting Strings

结合样例和下面图中的几种情况考虑即可解决。

代码如下：

 1 #include <iostream>
 2 #include <stack>
 3 #include <string>
 4 using namespace std;
 5
 6 int main() {
 7     int begin, end;
 8     while (cin >> begin >> end, begin != -1 && end != -1) {
 9         string text;
10         cin.get(); getline(cin, text);
11         stack<string> prepend, append;
12         for (int cur = 0; cur < begin; ++cur) {
13             if (text[cur] == ‘<‘) {
14                 if (text[cur + 1] == ‘/‘) {
15                     prepend.pop(); append.pop();
16                 } else {
17                     int tail = cur + 1;
18                     while (text[tail] != ‘>‘) ++tail;
19                     string tag = text.substr(cur, tail - cur + 1);
20                     prepend.push(tag);
21                     append.push(tag.insert(1, "/"));
22                 }
23             }
24         }
25         for (int cur = begin; cur < end; ++cur) {
26             if (text[cur] == ‘<‘) {
27                 if (text[cur + 1] == ‘/‘) {
28                     append.pop();
29                 } else {
30                     int tail = cur + 1;
31                     while (text[tail] != ‘>‘) ++tail;
32                     string tag = text.substr(cur, tail - cur + 1);
33                     append.push(tag.insert(1, "/"));
34                 }
35             }
36         }
37         string ans = text.substr(begin, end - begin);
38         while (!prepend.empty()) {
39             ans = prepend.top() + ans; prepend.pop();
40         }
41         while (!append.empty()) {
42             ans += append.top(); append.pop();
43         }
44         cout << ans << endl;
45     }
46     return 0;
47 }