コード例 #1
0
ファイル: Chapter02Tests.cs プロジェクト: jboyer87/CTCI
        public void Question04ShouldAddUnbalancedLists()
        {
            var first = new LinkedList <int>();

            first.AppendToTail(6);
            first.AppendToTail(5);
            first.AppendToTail(4);
            first.AppendToTail(3);

            var second = new LinkedList <int>();

            second.AppendToTail(6);
            second.AppendToTail(5);
            second.AppendToTail(4);

            var expected = new LinkedList <int>();

            expected.AppendToTail(2);
            expected.AppendToTail(1);
            expected.AppendToTail(9);
            expected.AppendToTail(3);

            LinkedList <int> actual = Question04.AddLinkedLists(first, second);

            Assert.Equal(expected.Head.Value, actual.Head.Value);
            Assert.Equal(expected.Head.Next.Value, actual.Head.Next.Value);
            Assert.Equal(expected.Head.Next.Next.Value, actual.Head.Next.Next.Value);
            Assert.Equal(expected.Head.Next.Next.Next.Value, actual.Head.Next.Next.Next.Value);
        }
コード例 #2
0
ファイル: Chapter01Tests.cs プロジェクト: jboyer87/CTCI
        public void Question04ShouldFindAnagrams()
        {
            Assert.True(Question04.AreAnagrams("aabbccdd", "abbacddc"));
            Assert.True(Question04.AreAnagrams("abcd", "dcba"));
            Assert.False(Question04.AreAnagrams("aabbccdd", "dcba"));
            Assert.False(Question04.AreAnagrams(null, null));
            Assert.False(Question04.AreAnagrams(null, "abcd"));
            Assert.False(Question04.AreAnagrams("abcd", null));
            Assert.True(Question04.AreAnagrams("a man a plan a canal panama", "a plan a man a canal panama"));
            Assert.False(Question04.AreAnagrams("A man a plan a canal panama", "a plan a man a canal panama"));
            Assert.False(Question04.AreAnagrams("wxyz", "abcd"));

            Assert.True(Question04.AreAnagrams2("aabbccdd", "abbacddc"));
            Assert.False(Question04.AreAnagrams2(null, null));
            Assert.False(Question04.AreAnagrams2(null, "abcd"));
            Assert.False(Question04.AreAnagrams2("abcd", null));
        }