题解 P1322 logo语言

这里是栈的做法

递归快写吐了，决心用栈，结果调了半天。。。

应该都能想到，FD就加，BF就减，REPEAT就压栈，']'就弹栈

手写栈比较舒服，用STL的stack有点丑

细节太重要了

敲的时候应该注意：读入是否从有效字符开始（用char[]的注意）、']'的读入、用过的那层栈要清空。。。

都是废话，自己写写就知道了

#include <cstdio>
#include <cctype>
#include <string>
#include <iostream>
#include <cmath>

using namespace std;

namespace BANANA {//防止命名冲突

inline int read() {// 快读
    int re = 0, k = 1; char in = getchar();
    while (!isdigit(in)) { if (in == '-') k = -1; in = getchar(); }
    while (isdigit(in)) re = re * 10 + in - '0', in = getchar();
    return re * k;
}

int stack[305], k[305];// stack：栈，k：这一层栈repeat的次数
string s;

int num(string s) {// 把s串开头的数字提出来
    int ans = 0;
    for (int i = 0; isdigit(s[i]); i++)
        ans = ans * 10 + s[i] - '0';
    return ans;
}

inline void main() {
    int top = 1;
    while (cin >> s) {// ctrl+z结束
        if (s[0] == 'F') {
            cin >> s;
            stack[top] += num(s);
            int len = s.size() - 1;
            while (s[len] == ']')// 结尾有']'要退栈
                stack[top-1] += k[top-1] * stack[top], top--, len--;
        }
        else if (s[0] == 'B') {
            cin >> s;
            stack[top] -= num(s);
            int len = s.size() - 1;
            while (s[len] == ']')
                stack[top-1] += k[top-1] * stack[top], top--, len--;
        }
        else if (s[0] == 'R') {
            k[top] = read();
            top++;
            stack[top] = 0;// 用之前清空（之前因为这个WA了
        }
        else {
            // 特判"[]"里什么都没有的
            int i = 0;// 前面已经读入了'['，所以从0开始
            while (s[i] == ']' && i < s.size())
                stack[top-1] += k[top-1] * stack[top], top--, i++;
        }
    }
    printf("%d\n", abs(stack[1]));// 注意是距离（绝对值）
}
}

int main() {
    BANANA::main();
    return 0;
}