Декодирование строки

#include "stdafx.h"
#include<iostream>
#include<string>
#include<vector>
 
using namespace std;
 
vector<string> cipher;          //шифр
 
//узел дерева
class Node {
public:
    char letter;                //буква текущего узла
    bool complete;              //флаг окончания дешифровки слова
    vector<Node*> children;     //все возможные варианты следующей буквы
 
    Node(){
        complete = false;
        letter = 0;
    }
 
    //дешифровка
    //str - исходное зашифрованное слово
    //index_start - позиция поиска следующей зашифрованной буквы
    void Decode(string& str, int index_start = 0) {
        //если строка дешифрована
        if (index_start >= str.length()) {
            complete = true;
            return;
        }
        Node* child;
        for (int i = 0; i < cipher.size(); i++) {
            //если дальше в строке может быть зашифрованная буква cipher[i]
            if (str.find(cipher[i], index_start) == index_start) {
                child = new Node();
                child->letter = 'A' + i;                                            //записываем дешифрованную букву
                child->Decode(str, index_start + cipher[i].length());               //потомок ищет своих потомков
                children.push_back(child);                                          //записываем потомка   
            } 
        }
    }
 
    //Поиск всех возможных вариантов (обход дерева)
    //words - все возможные варианты
    //word - текущий вариант
    void ReadValues(vector<string*>* words, string* word = nullptr) {
        //если корень дерева
        if (word == nullptr)
            word = new string();    
        //добавляем к текущему слову букву текущего узла дерева
        if (letter != 0)
            word->push_back(letter);
        //если слово целиком удачно расшифровано
        if (complete) {
            words->push_back(word);
            return;     //выход из функции
        }
        //поиск всех возможных ваинатов продолжения текущего слова
        string* copy;
        for (int i = 0; i < children.size(); i++) {
            copy = new string();
            *copy = *word;
            children[i]->ReadValues(words, copy);
        }
    }
};
 
 
int main()
{
    //записываем шифр, индекс в массиве соовтетствует позиции буквы в алфавите: 0 = A, 1 = B, etc.
    cipher.push_back("01");
    cipher.push_back("10");
    cipher.push_back("101");
    cipher.push_back("1010");
 
    //исходное зашифрованное слово
    string str = "101010101";
 
    //дешифровка
    Node* decoder = new Node();
    decoder->Decode(str);
 
    //собираем все варианты
    vector<string*> decoded;
    decoder->ReadValues(&decoded);
    cout << "Decoded " << decoded.size() << " possible words:" << endl;
    for(string* sentence: decoded){
        cout << *sentence << endl;
    }
 
    system("pause");
    return 0;
}

#include <iostream>
#include <string>
 
using namespace std;
    
    int count = 0;
    
    void rec(string str) {
    if (str == "") {
    count++;
    return;
    }
    if (str.find("01") == 0) rec(str.substr(2));
    if (str.find("10") == 0) rec(str.substr(2)); 
    if (str.find("101") == 0) rec(str.substr(3)); 
    if (str.find("1010") == 0) rec(str.substr(4));
    return;
    }   
 
    int main(int argc, char** argv) {
    string s;
    cout<<"Enter your line: "<<endl;
    getline(cin, s);
    rec(s);
    cout<<count<<endl;
    system("PAUSE");
    return 0;
    }