public void GetWordsBySuffixAndCheckIfSorted()
{
var suffixTree = new SuffixTree();
var words = new string[]
{
"afa suffix", "abaa suffix", "asd suffix",
"ase suffix", "rfda suffix", "rtfs suffix",
"efad suffix", "Abaa suffix", "fasrg suffix",
"test suffix", "t3st suffix", "tEst suffix",
"TEST suffix", "Test suffix", "T3st suffix",
"Test123 suffix", "aheyj suffix", "gwecgs suffix",
".,gml;k suffix", "rbkp;r suffix", "wopger'lb suffix",
" zzz suffix", "^&*(& suffix", "кирилица suffix",
"suffix not presented"
};
for (int i = 0; i < words.Length; i++)
{
if (suffixTree.Contains(words[i]))
{
Assert.Fail();
}
suffixTree.Add(words[i]);
if (!suffixTree.Contains(words[i]))
{
Assert.Fail();
}
}
var previousWord = string.Empty;
int suffixWords = 0;
foreach (var word in suffixTree.GetWordsBySuffix("suffix"))
{
if (string.CompareOrdinal(previousWord, word) > 0)
{
Assert.Fail();
}
System.Diagnostics.Trace.WriteLine(word);
previousWord = word;
suffixWords++;
}
Assert.IsTrue(suffixTree.Count == words.Length &&
suffixWords < words.Length);
}
