public void stringsRearrangementTest()
        {
            var s          = new StringsRearrangement();
            var inputArray = new[] { "aba", "bbb", "bab" };

            Assert.IsFalse(s.stringsRearrangement(inputArray));

            inputArray = new[] { "ab", "bb", "aa" };
            Assert.IsTrue(s.stringsRearrangement(inputArray));

            inputArray = new[] { "q", "q" };
            Assert.IsFalse(s.stringsRearrangement(inputArray));

            inputArray = new[] { "zzzzab", "zzzzbb", "zzzzaa" };
            Assert.IsTrue(s.stringsRearrangement(inputArray));

            inputArray = new[] { "ab", "ad", "ef", "eg" };
            Assert.IsFalse(s.stringsRearrangement(inputArray));

            inputArray = new[] { "abc", "abx", "axx", "abc" };
            Assert.IsFalse(s.stringsRearrangement(inputArray));

            inputArray = new[] { "abc", "abx", "axx", "abx", "abc" };
            Assert.IsTrue(s.stringsRearrangement(inputArray));

            inputArray = new[] { "f", "g", "a", "h" };
            Assert.IsTrue(s.stringsRearrangement(inputArray));
        }
Ejemplo n.º 2
0
        public void Main(string[] args)
        {
            StringsRearrangement s = new StringsRearrangement();

            Console.WriteLine(s.stringsRearrangement(new[] { "aba", "bbb", "bab" }));
            Console.WriteLine(s.stringsRearrangement(new[] { "ab", "bb", "aa" }));
            Console.WriteLine(s.stringsRearrangement(new[] { "abc", "abx", "axx", "abc" }));
            char[,] map =
            {
                { '1', '1', '1', '1', '0' },
                { '1', '1', '0', '1', '0' },
                { '1', '1', '0', '0', '0' },
                { '0', '0', '0', '0', '0' }
            };
            char[,] map2 =
            {
                { '1', '1', '0', '0', '0' },
                { '1', '1', '0', '0', '0' },
                { '0', '0', '1', '0', '0' },
                { '0', '0', '0', '1', '1' }
            };

            char[,] map3 =
            {
                { '1', '1', '1' }, { '0', '1', '0' }, { '1', '1', '1' }
            };
            DFSIslands di = new DFSIslands();

            di.NumIslands(map);
            di.NumIslands(map2);
            di.NumIslands(map3);
            Console.WriteLine(di.ToString());
        }