앞자리가 같은 숫자들

programmers.co.kr/learn/courses/30/lessons/42577#

위 문제를 잘못 이해하고 풀었다.

특정 문자열이 주어질때, 앞자리가 같은 문자열이 존재하면 false 없으면 true를 반환해야한다.

 

가령

123456

123789

위 2개의 숫자는 앞자리 123이 일치하므로 false를 반환해야한다.

#include <string>
#include <vector>
#include <iostream>
 
using namespace std;
 
int GetChar(char ch) {
    return ch - '0';
}
 
class TrieNode {
public:
    bool isEnd, isContinue;
 
    TrieNode* nodes[10];
 
    TrieNode() {
        for (int i = 0; i < 10; i++)
            nodes[i] = 0;
    }
 
    void Clear() {
        for (int i = 0; i < 10; i++) {
            if (nodes[i] != 0) {
                nodes[i]->Clear();
                delete nodes[i];
            }
            nodes[i] = 0;
        }
    }
 
    bool Insert(string str, int index) {
        int ch = GetChar(str[index]);
        bool result = true;
 
        if (isEnd == true || isContinue == true)
            return false;
 
        if (nodes[ch] == 0)
            nodes[ch] = new TrieNode();        
 
        if (str.size() - 1 == index) {
            isEnd = true;
        }
        else {
            result = nodes[ch]->Insert(str, index + 1);
            nodes[ch]->isContinue = true;
        }
 
        return result;
    }
 
    void Func(string& str) {
        cout << str << endl;
        for (int i = 0; i < 10; i++) {
            if (nodes[i] != 0) {
                str.push_back(i + '0');
                nodes[i]->Func(str);
                str.pop_back();
            }
        }
    }
};
 
bool solution(vector<string> phone_book) {
    int N = phone_book.size();
    bool ret;
    TrieNode dictionary;
    dictionary.Clear();
    for (int i = 0; i < N; i++) {
        ret = dictionary.Insert(phone_book[i], 0);
        if (ret == false)
            break;
    }
 
    string str;
    dictionary.Func(str);
 
    dictionary.Clear();
    return ret;
}
 
 
 
int main(void) {
    vector<string> phone_book;
    int T,N;
    cin >> T;
    string str;
 
    for (int t = 0; t < T; t++) {
        cin >> N;
        for (int i = 0; i < N; i++) {
            cin >> str;
            phone_book.push_back(str);
        }        
        bool ret = solution(phone_book);
        cout << ret << endl;
        phone_book.clear();
    }
 
    return 0;
}
 
/*
 
4
 
3
119
97674223
1195524421
 
 
 
3
123
456
789
 
 
5
12
123
1235
567
88
 
1
12
 
*/
 
 
 
/*
 
1
 
 
2
123456
123789
 
*/