UVA - 11988Broken Keyboard (a.k.a. Beiju Text)(链表）

题目： UVA - 11988Broken Keyboard (a.k.a. Beiju Text)(链表）

题目大意：某位程序员在用坏掉的键盘打字，这个键盘的home键和end键会是不是自己打印。然后现在给出这样的一串文字，要求你打印出之后会在屏幕上显示的字符串。

解题思路：home键是跳到这一行的开头开始打印，end键是跳到这一行的末尾开始打印。用一个链表将home和end之后的字符串串起来，之后在按顺序输出就可以了。碰到home键后面的字符串（从当前的home到另一个home或是end或是结束符为止）放到链表的前面。end的放后面。

代码：

#include <iostream>#include <algorithm>#include <string>#include <list>using namespace std;string str;list<string> l;list<string>::iterator it;void solve () {int n;string tmp;n = 0;for (int i = 0; i < str.length(); i++, n++)if (str[i] == ']' || str[i] == '[')break;tmp = "";tmp = str.substr (0, n);l.push_back(tmp);for (int i = 0; i < str.length(); i++) {if(str[i] == '[') {n = 0;tmp = "";for (int j = i + 1; j < str.length() && str[j] != ']' && str[j] != '['; j++)n++;tmp = str.substr(i + 1, n);l.push_front(tmp);i += n;} else if (str[i] == ']') {n = 0;tmp = "";for (int j = i + 1; j < str.length() && str[j] != '[' && str[j] != ']'; j++)n++;tmp = str.substr(i + 1, n);l.push_back(tmp);i += n;} }}/*Print_it (const string &a) {cout<<a;}*/int main () {while (cin>>str) {solve ();//for_each (l.begin(), l.end(), Print_it);for (it = l.begin(); it != l.end(); it++)cout<<*it;cout<<endl;l.erase(l.begin(), l.end());}return 0;}