UVA11988 破碎的键盘（悲剧文本）

UVA11988 破碎的键盘

紫皮书例题6-4 刚开始学链表想了好久这道题，做个简单的总结。 就用书上的代码

#include
#include
#include
using namespace std;
const int maxn = 100000 + 5;

int last, cur, nextt[maxn]; //光标位于cur号字符的后面

char s[maxn];

int main()
{
    while (scanf("%s", s + 1) == 1)
    {
        int n = strlen(s + 1);
        last = cur = 0;
        nextt[0] = 0;

        for (int i = 1; i