Question

我正在尝试实施后缀树。

int _tmain(int argc, _TCHAR* argv[])
{
    std::string text;
    cin >> text;
    int n = text.size();
    std::string first_array[sizeof(text) / sizeof(text[0])];

    for (int i = 0; i < text.size();i++)
    {
        first_array[i] = text.substr(i, n - i);
    }

    int T = sizeof(first_array) / sizeof(first_array[0]);
    sort(first_array, first_array + T);

    cout << endl << "The sorted tree:" << endl;
    for (int j = 0; j < sizeof(first_array) / sizeof(first_array[0]); j++)
        cout << j+1 << " | " << first_array[j] << endl;
}

这是我的代码。例如，如果用户输入＆＃34; hello＆＃34;，那么程序应该和我希望它告诉我这个：

1 | ello
2 | hello
3 | llo
4 | lo
5 | o

但是，它反过来向我显示（这是错误的，不我想要的）：

1  |
2  |
3  |
4  |
5  |
6  |
7  |
8  |
9  |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 | ello
25 | hello
26 | llo
27 | lo
28 | o

Answer 1

sizeof(std::string)报告C ++字符串对象的大小（显然，大28字节），这与它包含的字符串的实际长度无关。使用".size()"成员函数获取字符串中包含的字符数量并调整数组大小。

另一种方法是使用std::vector<std::string>并让 it 整理内存管理：

std::vector<std::string> first_array;
for (int i = 0; i < text.size();i++)
         first_array.push_back( text.substr(i, n - i) );

为了完整性＆＃39;这是一个工作计划：

std::string text;
cout << "Please enter your text: ";
cin >> text;
std::vector<std::string> first_array;

for (int i = 0; i < text.size();i++)
    first_array.push_back( text.substr(i, n - i) );

sort(first_array.begin(), first_array.end());

cout << endl << "Suffix Tree (alphabetical order):" << endl;

std::vector<std::string>::iterator  ptr;
for(ptr=first_array.begin(); p!=first_array.end(); ptr++)
    cout << *ptr;
cout << endl;

将单词划分为较小的段

1 个答案: