Exemplos de DynamicProgramming PalindromicPartition em C# (CSharp)

Exemplo n.º 1

 public void GivenStringOf2Palindromes_CostIs1()
 {
     Assert.AreEqual(1, PalindromicPartition.GetPalindromePartitonCost("ab"));
     Assert.AreEqual(1, PalindromicPartition.GetPalindromePartitonCost("abb"));
     Assert.AreEqual(1, PalindromicPartition.GetPalindromePartitonCost("caba"));
     Assert.AreEqual(1, PalindromicPartition.GetPalindromePartitonCost("ccaba"));
 }

Exemplo n.º 2

 public void GivenStringOf3Palindromes_CostIs2()
 {
     Assert.AreEqual(2, PalindromicPartition.GetPalindromePartitonCost("abc"));
     Assert.AreEqual(2, PalindromicPartition.GetPalindromePartitonCost("abcac"));
     Assert.AreEqual(2, PalindromicPartition.GetPalindromePartitonCost("dabacac"));
     Assert.AreEqual(2, PalindromicPartition.GetPalindromePartitonCost("ddabacac"));
     Assert.AreEqual(2, PalindromicPartition.GetPalindromePartitonCost("dadabacac"));
 }

Exemplo n.º 3

 public void GivenStringOf4Palindromes_CostIs3()
 {
     Assert.AreEqual(3, PalindromicPartition.GetPalindromePartitonCost("ababbbabbababa"));
 }

Exemplo n.º 4

 public void GivenStringSize1_PalindromeCostIs0()
 {
     Assert.AreEqual(0, PalindromicPartition.GetPalindromePartitonCost("a"));
 }

Exemplo n.º 5

 public void GivenNullOrEmptyString_PalindromeCostIs0()
 {
     Assert.AreEqual(0, PalindromicPartition.GetPalindromePartitonCost(string.Empty));
     Assert.AreEqual(0, PalindromicPartition.GetPalindromePartitonCost(null));
 }