Написать программу автомат поиска слова baac

#include <iostream>
#include <string>
 
using namespace std;
 
const string pattern = "baac";
 
int main() {
 
    string str = "abacbaacbaacbbaabc";
    
    cout << str << endl;
 
    size_t j = 0;
    bool found = false;
    for (size_t i = 0; i < str.size(); ++i) {
        if (str[i] == pattern[j])
            ++j;
        else
            j = 0;
        if (j == pattern.size()) {
            found = true;
            j = 0;
        }
        if (found) {
            cout << '1';
            found = false;
        }
        else
            cout << '0';
    }
    cout << endl;
 
    return 0;
}

cout << str << endl;

cin >> str ;

 string str ;
 getline(cin,str);

#include <iostream>
#include <windows.h>
#include <string>
 
using namespace std;
 
 
enum {
    FIND_STATE,
    VERIFING_STATE,
    EXIT_STATE
}state = FIND_STATE;
 
const string pattern = "baac";
 
    
 
int main() {
    SetConsoleCP (1251);
    SetConsoleOutputCP (1251);
 
    int n = 0, ver_ch = 0;
 
    string str = "abacbaacbaacbbaabc";
    cout << str << endl;
    
    /************************************************************/
    while((n < str.size()) && (state != EXIT_STATE)){
        char    ch = str[n++];
        switch(state){
            case FIND_STATE:
                if(ch == pattern[0]){
                    state = VERIFING_STATE;
                    ver_ch = 1;
                }
                cout << 0;
            break;
            case VERIFING_STATE:
                if(ch != pattern[ver_ch++]){
                    cout << 0;
                    state = FIND_STATE;
                    break;
                }
                if(ver_ch >= pattern.size()){
                    cout << 1;
                    state = FIND_STATE;
                    break;
                }
                cout << 0;
            break;
            default:
                state = EXIT_STATE;
        }
    }
    /************************************************************/
 
    cout << endl << endl << endl;
 
    system ("pause");
    return 0;
}

SetConsoleCP (1251);
SetConsoleOutputCP (1251);

 FIND_STATE,
    VERIFING_STATE,
    EXIT_STATE
}state = FIND_STATE;

 while((n < str.size()) && (state != EXIT_STATE)){
        char    ch = str[n++];
        switch(state){

SetConsoleCP (1251);
SetConsoleOutputCP (1251)

enum {
    FIND_STATE,
    VERIFING_STATE,
    EXIT_STATE
}state = FIND_STATE;

 
while((n < str.size()) && (state != EXIT_STATE)){
        char    ch = str[n++];
        switch(state){

#include <iostream>
#include <string>
 
using namespace std;
 
const string pattern = "baac";
 
int main() {
 
    string str = "abacbaacbaacbbaabc";
 
    cout << str << endl;
 
    size_t j = 0;
    for (size_t i = 0; i < str.size(); ++i) {
        if (str[i] == pattern[j])
            ++j;
        else
            j = 0;
        if (j == pattern.size()) {
            cout << '1';
            j = 0;
            continue;
        }
        cout << '0';
    }
    cout << endl;
 
    return 0;
}