// Las definiciones sobre cadenas, con ejemplos: las primeras cadenas de Σ*, cuántas hay de cada
// longitud, y los prefijos, sufijos y subcadenas de una cadena.
// strings_demo [CADENA]   (por defecto, abba)
#include <cstddef>
#include <iostream>
#include <string>
#include <vector>

#include "languages.h"

int main(int argc, char** argv) {
    std::vector<char> binary = {'0', '1'};
    std::vector<std::string> first = all_strings(binary, 3);
    std::cout << "Σ = {0, 1}. Las cadenas de Σ* con longitud a lo sumo 3, en orden:\n ";
    for (const std::string& w : first) {
        std::cout << ' ' << show(w);
    }
    std::cout << "\n\n";

    std::cout << " n   cadenas de longitud n   cadenas de longitud ≤ n\n";
    std::size_t before = 0;
    for (std::size_t n = 0; n <= 10; n++) {
        std::size_t upto = all_strings(binary, n).size();
        std::cout.width(2);
        std::cout << n;
        std::cout.width(18);
        std::cout << upto - before;
        std::cout.width(25);
        std::cout << upto << '\n';
        before = upto;
    }

    std::string w = argc > 1 ? argv[1] : "abba";
    std::cout << "\nw = " << show(w) << ", |w| = " << w.size() << '\n';
    Language p = prefixes(w);
    Language s = suffixes(w);
    Language sub = substrings(w);
    std::cout << "prefijos (" << p.size() << "):   " << show(p) << '\n';
    std::cout << "sufijos (" << s.size() << "):    " << show(s) << '\n';
    std::cout << "subcadenas (" << sub.size() << "): " << show(sub) << '\n';
}
