Statistics

Problem Statement for "PalindromesCount"

Problem Statement

A palindrome is a string that is the same whether it is read from left to right or from right to left. Little Dazdraperma likes palindromes a lot. As a birthday gift she received two strings A and B. Now she is curious if there is a way to insert string B into string A so that the resulting string is a palindrome. You agreed to help her and even tell how many different variants of such insertions exist. Two variants are considered different if string B is inserted in different places. Return the number of possible insertion variants.

For example, let A="aba" and B="b". You can insert B in 4 different places:
  • Before the first letter of A. The result is "baba" and it is not a palindrome.
  • After the first letter 'a'. The result is "abba" and it is a palindrome.
  • After the letter 'b'. The result is "abba" and it is also a palindrome.
  • After the second letter 'a'. The result is "abab" and it is not a palindrome.
So, the answer for this example is 2.

Definition

Class:
PalindromesCount
Method:
count
Parameters:
String, String
Returns:
int
Method signature:
int count(String A, String B)
(be sure your method is public)

Constraints

  • A and B will each contain between 1 and 50 characters, inclusive.
  • Each character of A and B will be a lowercase letter ('a'-'z').

Examples

  1. "aba"

    "b"

    Returns: 2

    The example from the problem statement.

  2. "aa"

    "a"

    Returns: 3

    Here every possible insertion point gives you a palindrome.

  3. "aca"

    "bb"

    Returns: 0

    No possible solutions.

  4. "abba"

    "abba"

    Returns: 3

  5. "topcoder"

    "coder"

    Returns: 0

  6. "ahfebbefhbbefha"

    "hfebb"

    Returns: 3

  7. "akimccmikacmika"

    "akimc"

    Returns: 3

  8. "ioajggjajggjaoi"

    "jggja"

    Returns: 3

  9. "dcbaeeddbbdedddbbdeddedbbddeeabcd"

    "ddedbbd"

    Returns: 3

  10. "debcdbbbcbecaeeeeeeeacebcbbbdcbed"

    "eeeeeee"

    Returns: 8

  11. "aaddcbbaeaedbbdeaedbbdeaeabbcddaa"

    "edbbdea"

    Returns: 3

  12. "cacecdbbdbccebbdbcceeccbdbbdcecac"

    "eccbdbb"

    Returns: 3

  13. "dcbcdeddedbedadceecadeedddeedaceecdadebdeddedcbcd"

    "d"

    Returns: 4

  14. "ceadcadeecaebbddebadbddbddbdabeddbbeaceedacdaec"

    "bdd"

    Returns: 3

  15. "edcacacaedeabaabaedeacacde"

    "ac"

    Returns: 3

  16. "aaedbedbcdddcbdebdeaa"

    "d"

    Returns: 4

  17. "edcccccbcbdeedbcbccccde"

    "c"

    Returns: 5

  18. "btyrzdzocmykkymcozdzrytb"

    "ykky"

    Returns: 3

  19. "ahvuczzmegqytilwwlityqgemzzcuvha"

    "lwwl"

    Returns: 3

  20. "dddaaadbcbcbcbcbcaacbcbcbdaaaddd"

    "cbcb"

    Returns: 4

  21. "edbeeecececeececeeebde"

    "ec"

    Returns: 4

  22. "bcbcbcbcbccbcbcbcb"

    "cb"

    Returns: 6

  23. "aabecdbcbbbcccbcbcbbcbcccbbbcbdcebaa"

    "bc"

    Returns: 4

  24. "beeaeebeebeebeeaeeb"

    "eebeebeeb"

    Returns: 4

  25. "ebbcbcbcbccbcbbe"

    "cbcb"

    Returns: 4

  26. "cdcaacaacaacaacdc"

    "caa"

    Returns: 5

  27. "cbbdbdeddceeceecceeceeceecddedbdbbc"

    "eec"

    Returns: 4

  28. "ecabaddcbbcbbcbbcbbcddabace"

    "cbb"

    Returns: 5

  29. "abbbddeddeddeddbbba"

    "edd"

    Returns: 4

  30. "aeedabdbbebbebbebbdbadeea"

    "ebb"

    Returns: 4

  31. "bbbcbbccbbcbbcbbb"

    "bbc"

    Returns: 4

  32. "abccddeddebaabaabaabeddeddccba"

    "aabaab"

    Returns: 4

  33. "bcabddeedeedeedeeddbacb"

    "dee"

    Returns: 5

  34. "beccdacdacdaadcadcceb"

    "adc"

    Returns: 4

  35. "eaecaeabbcddaabaabaabaaddcbbaeaceae"

    "aab"

    Returns: 4

  36. "edeeddddbddbddbddbddbddddeede"

    "bdd"

    Returns: 6

  37. "eeaecdceecabbcbbcbbcbbaceecdceaee"

    "bbc"

    Returns: 4

  38. "eecdcceccecceccecceccdcee"

    "ecc"

    Returns: 6

  39. "dbceeaeeaeeaeecbd"

    "eea"

    Returns: 4

  40. "ebaaaeaaeaaeaaabe"

    "eaa"

    Returns: 4

  41. "bdebceaacaacaacaaecbedb"

    "caa"

    Returns: 4

  42. "ecbbceccdccdccdccecbbce"

    "ccd"

    Returns: 4

  43. "cdbdabdabbadbadbadbdc"

    "dab"

    Returns: 4

  44. "hggeeijijijjijieeggh"

    "ji"

    Returns: 4

  45. "bbejfgggjggjggjgggfjebb"

    "jgg"

    Returns: 4

  46. "ijadbgahcdcdcdeeeedcdcdcdchagbdaji"

    "cd"

    Returns: 4

  47. "iejfccjbhcbegfdbdbdbbdbdfgebchbjccfjei"

    "bd"

    Returns: 4

  48. "aaghdicafdfddfdfdfacidhgaa"

    "fd"

    Returns: 4

  49. "eibdghjceibdghjccjhgdbiecjhgdbiecjhgdbie"

    "eibdghjc"

    Returns: 4

  50. "acdjacdjacdjacdjacdjjdcajdcajdcajdcajdcajdca"

    "acdj"

    Returns: 7

  51. "abgabgabgabgabgabgabggbagbagbagbagbagbagbagba"

    "abg"

    Returns: 9

  52. "bijfhjbijfhjbijfhjjhfjibjhfjibjhfjibjhfjib"

    "bijfhj"

    Returns: 5

  53. "dddhcdddhcchdddchdddchdddchddd"

    "dddhcdddhc"

    Returns: 4

  54. "ihjicihjiccijhicijhicijhicijhi"

    "ihjicihjic"

    Returns: 4

  55. "jebihjebihhibejhibejhibejhibej"

    "jebihjebih"

    Returns: 4

  56. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    Returns: 51

  57. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    "a"

    Returns: 51

  58. "eciebbjgjcfba"

    "abfcjgjbbeice"

    Returns: 2

  59. "hhbeibabhh"

    "abieajegeccegeja"

    Returns: 1

  60. "jabjcoinpoftjbaj"

    "tfopniocrlkjggjklr"

    Returns: 1

  61. "fdp"

    "thirgsbiibsgrihtpdf"

    Returns: 1

  62. "ingklgblbkinfsqfbckccbfqsfnikblbglkgni"

    "ck"

    Returns: 2

  63. "wfwsofwlvrsgyoswfw"

    "ygsrvlwf"

    Returns: 2

  64. "qnlizvhepadj"

    "trdvnnvdrtjdapehvzilnq"

    Returns: 1

  65. "vtwprfspwtv"

    "nekygfqzttzqfgykensfr"

    Returns: 1

  66. "cdadbeacbecddadbac"

    "abdaddcebcaebdadbb"

    Returns: 1

  67. "bddeecdcbddedacddbcdceeddb"

    "cadeceec"

    Returns: 1

  68. "cdccbadabdaeebccdcccccbbadccbeeadbadabccdc"

    "aeaaaddeeedeaeaeebbeeaeaedeeeddaaaeaabbccccc"

    Returns: 1

  69. "dceddaeddbbebddceacdeedcbeaaddbdceedbebbddeaddecd"

    "eaaddeeadcddaaddcdaeeddaaeeecdbddaaebcdeedcaecd"

    Returns: 1

  70. "aabdecadbebdbedaeedcddddddbbdbcda"

    "dbdcdddeeeedddcdbddcbdbbddddddcdeeadebdbebdacedba"

    Returns: 1

  71. "ccceabacbbddabecdbcbbaadecabaeccc"

    "abcccacddcacccbaedaabbcbdcebaddbb"

    Returns: 1

  72. "ceccebddaadaaeccaedeceacdcdedeacceaadaaddbeccec"

    "eacbaeabcbaabccbaabcbaeabcaedcdcaec"

    Returns: 1

  73. "beccccbdddebbc"

    "cbbedddbcccceb"

    Returns: 2

  74. "babceaeaaedebddaeccaabcdbbdadeaeacdccdadbddbebdbad"

    "dabdbebddbdadccdcaeaedadbbdcbaacceaddbedeaaeaecbab"

    Returns: 2

  75. "dccccdbebbaaccacbaceaccbbadacacecacbdcecbebdedadec"

    "cedadedbebcecdbcacecacadabbccaecabcaccaabbebdccccd"

    Returns: 2

  76. "ahbdcbcdighdjggbbfbcjbhgedeghagcddfejfhafgbfedbcfh"

    "hfcbdefbgfahfjefddcgahgedeghbjcbfbbggjdhgidcbcdbha"

    Returns: 2

  77. "baababbabaababaababbabaab"

    "babaababaababaababaababaa"

    Returns: 3

  78. "bbaabbaabaababaabaabbaabb"

    "abaababaababaababaababaab"

    Returns: 3

  79. "bbcaccacbbcacbb"

    "bbcacbbcaccacbb"

    Returns: 3

  80. "bccaabccaaaaccb"

    "bccaaaaccbaaccb"

    Returns: 3

  81. "abcabaaaaabacba"

    "aaaaaaaaaaaaaaa"

    Returns: 6

  82. "acbabbbbbbbabca"

    "bbbbbbbbbbbbbbb"

    Returns: 8

  83. "dadbddbdad"

    "dadbddbdad"

    Returns: 3

  84. "jfabccbafj"

    "jfabccbafj"

    Returns: 3

  85. "eibajjabie"

    "jjjjjjjjjj"

    Returns: 3

  86. "aajajjajaa"

    "aajajjajaa"

    Returns: 3

  87. "abbbbababaabbaaaabaaabaaaaabbbaaababbbaabbababaaab"

    "babbbaaaabbbbbabbbbabbabbabbabaaaabababaabbabaabbb"

    Returns: 0

  88. "abbbbbbaabbbbababbaaaaabbabbaaabbababaababbbaaabab"

    "babaaaaabaabaaaababaabbbaaaabbbbaabbbbbbbbabbbaaaa"

    Returns: 0

  89. "aba"

    "aba"

    Returns: 2

  90. "abaa"

    "aaaa"

    Returns: 0

  91. "ypdtgyqrjdrjgkrmperucmenpqflppyukmiegqngqmrvatagqi"

    "pmjeupqbxhovqaebuqziueetbxshglimlgqbnmcipdpvcrumdz"

    Returns: 0

  92. "eylofwlnrxaoapsuajptrmcgsfkoynrpnfvuvvqimxjrnwdhdo"

    "qvladmcysshrsmfxgqiglqgxzafbnffcupcupnkngmdzdqywpf"

    Returns: 0

  93. "ab"

    "bda"

    Returns: 0

  94. "abd"

    "da"

    Returns: 0

  95. "jygvyxanpsjhqdjwdyli"

    "ilydwjdqhjapnaxyvgyj"

    Returns: 0

  96. "derbyvvzmfjayaauwozu"

    "uzowuaayajamzvvybred"

    Returns: 0

  97. "tklkivetkfvvebeexmns"

    "snmxeebevvakteviklkt"

    Returns: 0

  98. "uwgluvaocfjtfbkdrhqp"

    "pqhrdkbftjacoavulgwu"

    Returns: 0

  99. "yvfrngabtpvrortsohif"

    "fihostrorvatbagnrfvy"

    Returns: 0

  100. "fcwduyfizysctlddxhfrdltcsyzifyudwcf"

    "rfaxd"

    Returns: 0

  101. "ieyujejqklrwjqgguhqogqjwrlkqjejuyei"

    "oqaug"

    Returns: 0

  102. "gifaf"

    "faaiggifaffafig"

    Returns: 0

  103. "eacgh"

    "hgaaeeacghhgcae"

    Returns: 0

  104. "jgiha"

    "ahagjjgihaahigj"

    Returns: 0

  105. "z"

    "z"

    Returns: 2

  106. "z"

    "y"

    Returns: 0

  107. "l"

    "pppppppppppppppppppppppppppppppppppppppppppppppppp"

    Returns: 0

  108. "l"

    "pppppppppppppppppppppppppppppppppppppppppppppppppl"

    Returns: 1

  109. "aaba"

    "a"

    Returns: 2

  110. "abc"

    "cba"

    Returns: 2

  111. "aaaabbbbaaaa"

    "acbadabca"

    Returns: 1

  112. "ab"

    "a"

    Returns: 1

  113. "tttt"

    "ss"

    Returns: 1

  114. "aaaaaaaaaa"

    "a"

    Returns: 11

  115. "bcba"

    "a"

    Returns: 1

  116. "aba"

    "c"

    Returns: 0

  117. "aaa"

    "ab"

    Returns: 1

  118. "ab"

    "b"

    Returns: 1

  119. "aaaa"

    "a"

    Returns: 5

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: