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));
}
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());
}
