Statistics

Problem Statement for "Palindromize"

Problem Statement

A palindrome is a string that reads the same from left to right as it does from right to left. Given a String s, return the shortest palindrome that can be produced by adding zero or more characters to the right end of s. There is always one unique answer.

Definition

Class:
Palindromize
Method:
minAdds
Parameters:
String
Returns:
String
Method signature:
String minAdds(String s)
(be sure your method is public)

Constraints

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

Examples

  1. "add"

    Returns: "adda"

    Add 'a' to make a palindrome. "adddda" is also a valid palindrome, but it is not the shortest possible one.

  2. "cigartragic"

    Returns: "cigartragic"

    This is already a palindrome, so the shortest solution is to add 0 letters.

  3. "redocpot"

    Returns: "redocpotopcoder"

  4. "acaba"

    Returns: "acabaca"

  5. "z"

    Returns: "z"

  6. "fg"

    Returns: "fgf"

  7. "aa"

    Returns: "aa"

  8. "plw"

    Returns: "plwlp"

  9. "qcc"

    Returns: "qccq"

  10. "ibi"

    Returns: "ibi"

  11. "mmz"

    Returns: "mmzmm"

  12. "abczyxyz"

    Returns: "abczyxyzcba"

  13. "gmekkywzhoaqytntskrczvcnjoojncvzcr"

    Returns: "gmekkywzhoaqytntskrczvcnjoojncvzcrkstntyqaohzwykkemg"

  14. "cxbmzhzqyrfituraaghzkqmmzsjevssve"

    Returns: "cxbmzhzqyrfituraaghzkqmmzsjevssvejszmmqkzhgaarutifryqzhzmbxc"

  15. "ypyelbxwwtisundqyjttlcclttjyq"

    Returns: "ypyelbxwwtisundqyjttlcclttjyqdnusitwwxbleypy"

  16. "tnfxecyhmvpnseokabfrbrqpnzdphmfwdw"

    Returns: "tnfxecyhmvpnseokabfrbrqpnzdphmfwdwfmhpdznpqrbrfbakoesnpvmhycexfnt"

  17. "ruvsrwrklmxfiyxusvbaojvklsjzgoqflhbxikrcwipgrmvaa"

    Returns: "ruvsrwrklmxfiyxusvbaojvklsjzgoqflhbxikrcwipgrmvaavmrgpiwcrkixbhlfqogzjslkvjoabvsuxyifxmlkrwrsvur"

  18. "jsqpxbdntndbxp"

    Returns: "jsqpxbdntndbxpqsj"

  19. "lxgkfbtxupxbogrddlzbgroocvssvcoorgbz"

    Returns: "lxgkfbtxupxbogrddlzbgroocvssvcoorgbzlddrgobxpuxtbfkgxl"

  20. "oetomccyeppqglbaauoejeouaablgqppey"

    Returns: "oetomccyeppqglbaauoejeouaablgqppeyccmoteo"

  21. "uolhcqbmsbmhyordofaqjhagsxvxzdmowtftwomdzxvxsg"

    Returns: "uolhcqbmsbmhyordofaqjhagsxvxzdmowtftwomdzxvxsgahjqafodroyhmbsmbqchlou"

  22. "zmoymxhlilfedhtgjdefgxyqoishvebgiigbevhsioqyxgfedj"

    Returns: "zmoymxhlilfedhtgjdefgxyqoishvebgiigbevhsioqyxgfedjgthdeflilhxmyomz"

  23. "ftvejqxlmphklftactrhydltmmtl"

    Returns: "ftvejqxlmphklftactrhydltmmtldyhrtcatflkhpmlxqjevtf"

  24. "wvsklbifgyccvvadimfxffxfmidavvccygfib"

    Returns: "wvsklbifgyccvvadimfxffxfmidavvccygfiblksvw"

  25. "ogszbrdzkgttgkzdrbzsg"

    Returns: "ogszbrdzkgttgkzdrbzsgo"

  26. "thrreplwfsvsfwl"

    Returns: "thrreplwfsvsfwlperrht"

  27. "faocdvvdmgpfzzfducxlikrjhbsxyhkacrwkharnaqqqqanra"

    Returns: "faocdvvdmgpfzzfducxlikrjhbsxyhkacrwkharnaqqqqanrahkwrcakhyxsbhjrkilxcudfzzfpgmdvvdcoaf"

  28. "fcaxegypczzcpy"

    Returns: "fcaxegypczzcpygexacf"

  29. "pypefvfep"

    Returns: "pypefvfepyp"

  30. "bchhyijngruooefeoourgn"

    Returns: "bchhyijngruooefeoourgnjiyhhcb"

  31. "zebreejoosuncrmdlpxjrnjsmglhnytjkekgafhlyibiylhfag"

    Returns: "zebreejoosuncrmdlpxjrnjsmglhnytjkekgafhlyibiylhfagkekjtynhlgmsjnrjxpldmrcnusoojeerbez"

  32. "fusuabieseokwjsfuwzomfbqlqcxpxwwixqzbscppcsbzqxiww"

    Returns: "fusuabieseokwjsfuwzomfbqlqcxpxwwixqzbscppcsbzqxiwwxpxcqlqbfmozwufsjwkoeseibausuf"

  33. "zaradspnbhiwaezzeaw"

    Returns: "zaradspnbhiwaezzeawihbnpsdaraz"

  34. "blbftnqrkqcxoiyjjofspyzzypsfo"

    Returns: "blbftnqrkqcxoiyjjofspyzzypsfojjyioxcqkrqntfblb"

  35. "leqhifitcwkhfvtwryynevzpeiqqiepzvenyyrwtvfhkwc"

    Returns: "leqhifitcwkhfvtwryynevzpeiqqiepzvenyyrwtvfhkwctifihqel"

  36. "lccwwhjzjsekefjgxxgjf"

    Returns: "lccwwhjzjsekefjgxxgjfekesjzjhwwccl"

  37. "zixxlfeyjtplwqvugbpzxtexhvxudljrbdnvezvzevndbrjld"

    Returns: "zixxlfeyjtplwqvugbpzxtexhvxudljrbdnvezvzevndbrjlduxvhxetxzpbguvqwlptjyeflxxiz"

  38. "taenhdefqpuwwgjmoxwdkkxnxxpqyhjhxsmigeyhqndbzwauua"

    Returns: "taenhdefqpuwwgjmoxwdkkxnxxpqyhjhxsmigeyhqndbzwauuawzbdnqhyegimsxhjhyqpxxnxkkdwxomjgwwupqfedhneat"

  39. "tnamglzfkopmrfrkdisulusvicggpkgvmiocgxfxrrxfx"

    Returns: "tnamglzfkopmrfrkdisulusvicggpkgvmiocgxfxrrxfxgcoimvgkpggcivsulusidkrfrmpokfzlgmant"

  40. "ieluwjsonobzdoibslbl"

    Returns: "ieluwjsonobzdoibslblsbiodzbonosjwulei"

  41. "mdujqrmoznyzo"

    Returns: "mdujqrmoznyzozynzomrqjudm"

  42. "ysyzqkteljrepqxptyfqkuzzukqfytpxqper"

    Returns: "ysyzqkteljrepqxptyfqkuzzukqfytpxqperjletkqzysy"

  43. "gtlhptwszqicucwmmbchzuhiqklnsddqqsltdijvvtxuhfiif"

    Returns: "gtlhptwszqicucwmmbchzuhiqklnsddqqsltdijvvtxuhfiifhuxtvvjidtlsqqddsnlkqihuzhcbmmwcuciqzswtphltg"

  44. "ykrnbunmnmqhagzixnxapzgrprrprgzpaxnxizgahqmnmnubnr"

    Returns: "ykrnbunmnmqhagzixnxapzgrprrprgzpaxnxizgahqmnmnubnrky"

  45. "xlnalvarbvvbravlanl"

    Returns: "xlnalvarbvvbravlanlx"

  46. "tascoocsa"

    Returns: "tascoocsat"

  47. "hjqgvlixqyhfwwocldjsbbsjdlcowwfhyqx"

    Returns: "hjqgvlixqyhfwwocldjsbbsjdlcowwfhyqxilvgqjh"

  48. "zenxcyveazewufjfuwezaevycxn"

    Returns: "zenxcyveazewufjfuwezaevycxnez"

  49. "wvsuwunwarfstvvgtdwfrhxdmjbjmdxhrfwdtgvvtsfrawnuw"

    Returns: "wvsuwunwarfstvvgtdwfrhxdmjbjmdxhrfwdtgvvtsfrawnuwusvw"

  50. "frbibaivpihswtrluptitbunmjacjxeapkpkjwuxzwwmqktxbt"

    Returns: "frbibaivpihswtrluptitbunmjacjxeapkpkjwuxzwwmqktxbtbxtkqmwwzxuwjkpkpaexjcajmnubtitpulrtwshipviabibrf"

  51. "hbyxnzlkynagtkrkwprhggrqeiunagxffyfghuygk"

    Returns: "hbyxnzlkynagtkrkwprhggrqeiunagxffyfghuygkgyuhgfyffxganuieqrgghrpwkrktganyklznxybh"

  52. "gukfcbdw"

    Returns: "gukfcbdwdbcfkug"

  53. "srhhtdhanutov"

    Returns: "srhhtdhanutovotunahdthhrs"

  54. "kjkxrduzgxscjsbmnqegzqr"

    Returns: "kjkxrduzgxscjsbmnqegzqrqzgeqnmbsjcsxgzudrxkjk"

  55. "rokidabyrlozrmvdpfdduwopfyqymsaeotehqykmreojycamx"

    Returns: "rokidabyrlozrmvdpfdduwopfyqymsaeotehqykmreojycamxmacyjoermkyqhetoeasmyqyfpowuddfpdvmrzolrybadikor"

  56. "avxsfzskfcapvvcrmtzgcqmwoowmqcgztmrcvvpacfkszfsxva"

    Returns: "avxsfzskfcapvvcrmtzgcqmwoowmqcgztmrcvvpacfkszfsxva"

  57. "bopiposetkmjubehhaphblrcrlbhpahhebujmktesopipob"

    Returns: "bopiposetkmjubehhaphblrcrlbhpahhebujmktesopipob"

  58. "xpcwjkqqkjwcpx"

    Returns: "xpcwjkqqkjwcpx"

  59. "dcwuzzuwcd"

    Returns: "dcwuzzuwcd"

  60. "dyaoyvameahjhaemavyoayd"

    Returns: "dyaoyvameahjhaemavyoayd"

  61. "dwdzrozjzjixjqmrumblzvglylgvzlbmurmqjxijzjzorzdwd"

    Returns: "dwdzrozjzjixjqmrumblzvglylgvzlbmurmqjxijzjzorzdwd"

  62. "hnakhtuvjmyjoqvoyqeazqfamccpgljgssjxxjssgjlgpccmaf"

    Returns: "hnakhtuvjmyjoqvoyqeazqfamccpgljgssjxxjssgjlgpccmafqzaeqyovqojymjvuthkanh"

  63. "redocpot"

    Returns: "redocpotopcoder"

  64. "add"

    Returns: "adda"

  65. "ababba"

    Returns: "ababbaba"

  66. "a"

    Returns: "a"

  67. "abcdefghijklmnopqrstuvwxyabcdefghijklmnopqrstuvwxy"

    Returns: "abcdefghijklmnopqrstuvwxyabcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbayxwvutsrqponmlkjihgfedcba"

  68. "abca"

    Returns: "abcacba"

  69. "abcdcb"

    Returns: "abcdcba"

  70. "abc"

    Returns: "abcba"

  71. "adbbd"

    Returns: "adbbda"

  72. "fgwlehfasdkjlhcewhfkewhfkhfkljdshkldshfkldhlks"

    Returns: "fgwlehfasdkjlhcewhfkewhfkhfkljdshkldshfkldhlksklhdlkfhsdlkhsdjlkfhkfhwekfhwechljkdsafhelwgf"

  73. "abbacabba"

    Returns: "abbacabba"

  74. "abcdeff"

    Returns: "abcdeffedcba"

  75. "aaab"

    Returns: "aaabaaa"

  76. "adddd"

    Returns: "adddda"

  77. "araa"

    Returns: "araara"

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: