CheckCellTests.LCSTests.LCSSingleFindsLCSInLCSMulti C# (CSharp) Method

        public void LCSSingleFindsLCSInLCSMulti()
        {
            var s1 = "aacc";
            var s2 = "aaaccac";

            // Run LCS
            var m = s1.Length;
            var n = s2.Length;
            var C = LongestCommonSubsequence.LCSLength(s1,s2);

            // Set timeout
            var t = new TimeSpan(0, 0, 1);
            var sw = new System.Diagnostics.Stopwatch();
            sw.Start();

            // Run backtrack-all
            var multi = LongestCommonSubsequence.getCharPairs(C, s1, s2, m, n, sw, t);

            // Run backtrack-single
            var single = LongestCommonSubsequence.getCharPairs_single(C, s1, s2, m, n);

            // single should be in multi
            var found = false;
            foreach (var alignment in multi)
            {
                if (alignment.SequenceEqual(single))
                {
                    found = true;
                }
            }
            Assert.AreEqual(true, found);
        }