public void SearchTest() { PalindromePartitioning l = new PalindromePartitioning(); var x = l.Partition("aab"); }
public void TestCase2() { int x = 10; int reverseNumber = 0; int i = 0; while (x > 0) { int reminder = x % 10; x = x / 10; reverseNumber += Convert.ToInt32((reminder == 0 && i != 0 ? 1 : reminder) * Math.Pow(10, i++)); } var p = new PalindromePartitioning(); var result = p.Partition("bb"); Assert.AreEqual(new List <string> { "bb" }, result[1]); Assert.AreEqual(new List <string> { "b", "b" }, result[0]); result = p.Partition("fff"); Assert.NotNull(result.Single(s => s.SequenceEqual(new List <string> { "f", "f", "f" }))); Assert.NotNull(result.Single(s => s.SequenceEqual(new List <string> { "ff", "f" }))); Assert.NotNull(result.Single(s => s.SequenceEqual(new List <string> { "f", "ff" }))); Assert.NotNull(result.Single(s => s.SequenceEqual(new List <string> { "fff" }))); result = p.Partition("aab"); Assert.AreEqual("a", result[0][0]); Assert.AreEqual("a", result[0][1]); Assert.AreEqual("b", result[0][2]); Assert.AreEqual("aa", result[1][0]); Assert.AreEqual("b", result[1][1]); result = p.Partition("abcbm"); Assert.AreEqual("a", result[0][0]); Assert.AreEqual("b", result[0][1]); Assert.AreEqual("c", result[0][2]); Assert.AreEqual("b", result[0][3]); Assert.AreEqual("m", result[0][4]); Assert.AreEqual("a", result[1][0]); Assert.AreEqual("bcb", result[1][1]); Assert.AreEqual("m", result[1][2]); }
public void TestPalindromPartitioning() { var r = PalindromePartitioning.Partition("aab"); Assert.AreEqual(r.Count, 2); r = PalindromePartitioning.Partition("abcdcbabcd"); Assert.AreEqual(r.Count, 8); }
public void TestPalindromPartitioning_mincuts() { var r = PalindromePartitioning.Partition_mincuts("ab"); Assert.AreEqual(r, 1); r = PalindromePartitioning.Partition_mincuts("abcdcbabcd"); Assert.AreEqual(r, 3); r = PalindromePartitioning.Partition_mincuts_fromheadtoend("kabcdcbabcd"); Assert.AreEqual(r, 4); r = PalindromePartitioning.Partition_mincuts_fromheadtoend("kabccbakdbcbd"); Assert.AreEqual(r, 1); }
public void Test1() { var sol = new PalindromePartitioning(); var res = sol.Partition("abba"); var expected = new List <IList <string> >() { new List <string>() { "a", "b", "b", "a" }, new List <string>() { "a", "bb", "a" }, new List <string>() { "abba" } }; Utlilitiy.AssertAreEqual(expected, res); }