RunRichGenerator.hpp

Go to the documentation of this file.

#pragma once

#include <tudocomp/Generator.hpp>

namespace tdc {

class RunRichGenerator : public Generator {

public:
    inline static Meta meta() {
        Meta m("generator", "run_rich", "Generates run-rich strings.");
        m.option("n").dynamic();
        return m;
    }

    inline static std::string generate(size_t n) {
        std::string t0 = "0110101101001011010",
            t1 = "0110101101001",
            t2 = "01101011010010110101101",
            t3 = t2+t1;

        if(n==0) return t0;
        if(n==1) return t1;
        if(n==2) return t2;

        for(size_t i = 4; i < n; ++i) {
            std::string tmp = (i % 3 == 0) ? (t3+t2) : (t3+t0);
            t0=t1;
            t1=t2;
            t2=t3;
            t3=tmp;
        }

        return t3;
    }

    using Generator::Generator;

    inline virtual std::string generate() override {
        return generate(env().option("n").as_integer());
    }
};

} //ns