将一个词分成更小的片段

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;
}

那是我的代码。例如，如果用户输入 "hello"，那么程序应该并且 我希望它 显示如下：

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> 并让它解决内存管理问题：

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

为了完整起见，这里有一个工作程序：

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;

将一个词分成更小的片段

Dividng a word into smaller segments

c++

suffix-tree