c# - C#的字典序排序算法

Question

我正在努力编写一种排序算法，可以按字典顺序(字母顺序)对单词中的字符进行排序，如下所示

单词的字典排序:- 污染

lexicographically
Sorted Text               Index
------------------         ----------
amination                      0
ation                              1
contamination                2
ination                            3
ion                                  4
mination                          5
n                                    6
nation                            7
ntamination                    8
on                                  9
ontamination                  10
tamination                       11
tion                                12

谁能帮忙写一个伪代码/或用 C# 或 VB.NET 实现我如何对上面的词进行字典排序？

Answer 1

你可以简单地做:

var parts = new List<string>();
for (int i = 0; i < word.Length; i++)
    parts.Add(word.Substring(i));

parts.Sort();

输出应该如您所愿。