C++에서 접미사 트리를 구현하는 중 포인터 문제가 발생했습니다.

Question

온라인에서 몇 가지 예를 살펴봄으로써 C++을 사용하여 접미어 트리를 구현하려고했습니다. 포인터 문제가 발생하여 고칠 수 없습니다. 어떤 도움이라도 대단히 감사합니다.

/* 
* Implement suffix array to print the maximum suffix substring in a string 
* Algorithm: 
* Build a suffix tree and find the lowest node with multiple children 
* 
*/ 
#include <iostream> 
#include <vector> 
#include <string> 
#include <algorithm> 
#include <ctype.h> 

using namespace std; 

struct node{ 
    char ch; 
    node* next[26]; 
    int treeHeight; 
    int childCount; 
    int end = 0; 
}; 

void insertSuffixIntoTree(node*& root, string suffix){ 
    if (suffix.size() == 0){ 
     return; 
    } 
    char c = suffix[0]; 
    int index = tolower(c) - 'a'; 
    if (root->next[index] == NULL){ 
    root->next[index] = new node(); 
    for (int k = 0; k < 26; k++){ 
     root->next[index]->next[k] = NULL; 
    } 
    root->next[index]->ch = tolower(c); 
    if (suffix.size() == 1){ 
     root->next[index]->end = 1; 
    } 
    } 
    suffix.erase(suffix.begin()); 
    insertSuffixIntoTree(root->next[index], suffix); 
} 

void buildSuffixTree(node* root, string str){ 
    if (root == NULL) cout << "CRAP" << endl; 
    for (int i = str.size() - 1; i >= 0; i--){ 
     string suffix = str.substr(i); 
     cout << "suffix is " << suffix << endl; 
     insertSuffixIntoTree(root, suffix); 
    } 
} 


void printSuffixTree(node* root, string str){ 
    if (root->end){ 
     cout << str << endl; 
     return; 
    } 
    for (int i = 0; i<26; i++){ 
     while (root->next[i]){ 
      str += root->ch; 
      return printSuffixTree(root->next[i],str); 
     } 
    } 
} 

int main() { 
    string str; 
    node* suffixRoot = new node(); 
    suffixRoot->ch = ' '; 
    for (int i = 0; i < 26; i++){ 
     suffixRoot->next[i] = NULL; 
    } 
    cout << "enter the string" << endl; 
    cin >> str; 
    buildSuffixTree(suffixRoot, str); 
    //string result = findMaxSuffix(suffixRoot,str); 
    //cout<<"result is "<<result<<endl; 
    string result = ""; 
    printSuffixTree(suffixRoot,result); 
    getchar(); 
    return 0; 
} 

오류는 buildSuffixTree 메소드의 insertIntoSuffixTree 메소드에서 발생합니다. 내 이해는 내가 시작한 포인터 주소를 잃어 버리고있다. 이 문제를 해결하는 방법에 대한 아이디어가 있습니까?

Answer 1

불편을 끼쳐 드려 죄송합니다. 아래에 표시된 코드를 수정했습니다.

/* 
* Implement suffix array to print the maximum suffix substring in a string 
* Algorithm: 
* Build a suffix tree and find the lowest node with multiple children 
* 
*/ 
#include <iostream> 
#include <vector> 
#include <string> 
#include <algorithm> 
#include <ctype.h> 

using namespace std; 

struct node{ 
    char ch; 
    node* next[26]; 
    int treeHeight; 
    int childCount; 
    int end = 0; 
}; 

void insertSuffixIntoTree(node* root, string suffix){ 
    if (suffix.size() == 0){ 
     return; 
    } 
    char c = suffix[0]; 
    int index = tolower(c) - 'a'; 
    if (root->next[index] == NULL){ 
    root->next[index] = new node(); 
    for (int k = 0; k < 26; k++){ 
     root->next[index]->next[k] = NULL; 
    } 
    root->next[index]->ch = tolower(c); 
    if (suffix.size() == 1){ 
     root->next[index]->end = 1; 
    } 
    } 
    suffix.erase(suffix.begin()); 
    insertSuffixIntoTree(root->next[index], suffix); 
} 

void buildSuffixTree(node* root, string str){ 
    if (root == NULL) cout << "CRAP" << endl; 
    for (int i = str.size() - 1; i >= 0; i--){ 
     string suffix = str.substr(i); 
     cout << "suffix is " << suffix << endl; 
     insertSuffixIntoTree(root, suffix); 
    } 
} 

bool checkEmptyVector(node * leaf){ 
    for (int i = 0; i < 26; i++){ 
     if (leaf->next[i] != NULL){ 
      return false; 
     } 
    } 
    return true; 
} 

void printSuffixTree(node* root, string str){ 
    if (root->end){ 
     cout << str << endl; 
    } 
    if (checkEmptyVector(root)){ 
     return; 
    } 
    for (int i = 0; i<26; i++){ 
     //cout << "inside for loop, i is " << i << endl; 
     while (root->next[i]){ 

      str += root->next[i]->ch; 
      printSuffixTree(root->next[i],str); 
      break; 
     } 
    } 
} 

int main() { 
    string str; 
    node* suffixRoot = new node(); 
    suffixRoot->ch = ' '; 
    for (int i = 0; i < 26; i++){ 
     suffixRoot->next[i] = NULL; 
    } 
    cout << "enter the string" << endl; 
    cin >> str; 
    buildSuffixTree(suffixRoot, str); 
    //string result = findMaxSuffix(suffixRoot,str); 
    //cout<<"result is "<<result<<endl; 
    string result = ""; 
    printSuffixTree(suffixRoot,result); 
    getchar(); 
    return 0; 
}