algorithms-and-data-structures/AlgorithmsAndDataStructures.Tests/DataStructures/SuffixArray/NaiveSuffixArrayTests.cs at master · arst/algorithms-and-data-structures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
using System.Linq;
using AlgorithmsAndDataStructures.DataStructures.SuffixArray;
using Xunit;

namespace AlgorithmsAndDataStructures.Tests.DataStructures.SuffixArray;

public class NaiveSuffixArrayTests
{
    [Fact]
    public void CanConstructSuffixTree()
    {
        var sut = new NaiveSuffixArray("banana");
        var suffixes = sut.Suffixes.ToArray();

        Assert.Equal(5, suffixes[0]);
        Assert.Equal(3, suffixes[1]);
        Assert.Equal(1, suffixes[2]);
        Assert.Equal(0, suffixes[3]);
        Assert.Equal(4, suffixes[4]);
        Assert.Equal(2, suffixes[5]);
    }

    [Fact]
    public void CanFindPattern()
    {
        var sut = new NaiveSuffixArray("banana");

        Assert.True(sut.Contains("nan"));
    }

    [Fact]
    public void CantFindNonExistentPattern()
    {
        var sut = new NaiveSuffixArray("banana");

        Assert.False(sut.Contains("nanan"));
    }
}