Statistics

Problem Statement for "FauxPalindromes"

Problem Statement

A word is a palindrome if it can be read the same forwards and backwards. For example, the strings "ANA", "AAXAA", "Z" and "XYYYYYX" are palindromes (quotes for clarity).

A word is a faux palindrome if, after replacing every group of consecutive equal letters with a single instance of the letter, the resulting word is a palindrome. For example, the string "AAAAANNAA" is a faux palindrome. A detailed explanation why this is a faux palindrome is given below in Example 1. Other examples of faux palindromes are the strings "AAAAAAAAAAAAAAAXA and "XYX". Note that every palindrome is also a faux palindrome.

You are given a String word. You are asked to classify it.
  • If word is a palindrome, return "PALINDROME" (quotes for clarity, returned values are case sensitive).
  • If word is not a palindrome but is a faux palindrome, return "FAUX".
  • In case word is not a faux palindrome, return "NOT EVEN FAUX".

Definition

Class:
FauxPalindromes
Method:
classifyIt
Parameters:
String
Returns:
String
Method signature:
String classifyIt(String word)
(be sure your method is public)

Constraints

  • word will contain between 1 and 50 characters, inclusive.
  • The characters in word will be upper case letters between 'A' and 'Z', inclusive (quotes for clarity).

Examples

  1. "ANA"

    Returns: "PALINDROME"

    "ANA" reads the same from left to right and right to left.

  2. "AAAAANNAA"

    Returns: "FAUX"

    This is obviously not a palindrome. Now suppose that we replace each group of consecutive equal letters by a single copy of that letter. That is, we change "AAAAA" to "A", "NN" to "N", and "AA" to "A". In this way we will obtain the new string "ANA", which is a palindrome. Hence the original string is a faux palindrome.

  3. "LEGENDARY"

    Returns: "NOT EVEN FAUX"

    The word "LEGENDARY" already does not contain any group of consecutive equal letters and it is not a palindrome.

  4. "XXXYTYYTTYX"

    Returns: "FAUX"

    After replacing the groups of consecutive equal letters with a single letter, the string becomes "XYTYTYX". "XYTYTYX" is a palindrome.

  5. "TOPCOODEREDOOCPOT"

    Returns: "PALINDROME"

    This word contains some groups of consecutive equal letters, but it is already a palindrome without replacing them by single letters.

  6. "TOPCODEREDOOCPOT"

    Returns: "FAUX"

  7. "XXXXYYYYYZZXXYYY"

    Returns: "NOT EVEN FAUX"

  8. "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSHSSSSSSSSSSSSS"

    Returns: "FAUX"

  9. "IIIIIIIIIIIIIIIIIIIIIIIIAAAAAAAIIIIIIII"

    Returns: "FAUX"

  10. "UUUUUUUUUUUUUUUUUUUUUUUUUYGGEGYYYUUU"

    Returns: "FAUX"

  11. "OOOOOOOOOOHPPPHHHHHHHHHHHOOOOOOO"

    Returns: "FAUX"

  12. "KKKKKKKKKKKKKKSSDSSKKKKKKKKKKK"

    Returns: "FAUX"

  13. "HHHHHHHHHHHHHHHHHEEPPEEEHHH"

    Returns: "FAUX"

  14. "WWWWWWWWWWWCECCCCW"

    Returns: "FAUX"

  15. "OOOOEEQQEEEEEEEEOOOOOOOOOO"

    Returns: "FAUX"

  16. "VVVVVVV"

    Returns: "PALINDROME"

  17. "NNNNNNNNNNNNNNNNNNNNNVVOOLOOVVNNNNNNNNNNNNNNNNNNN"

    Returns: "FAUX"

  18. "FFFFFFFFFFFFFFFKKKKFFFFFF"

    Returns: "FAUX"

  19. "SSSSSSSSSSSSKKKKKKKKTFTKKKKSSSSSSS"

    Returns: "FAUX"

  20. "FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFQQQQQFFFFFFF"

    Returns: "FAUX"

  21. "GGGGGGGGGGGGG"

    Returns: "PALINDROME"

  22. "UUUUUUUUUUUUUXXXXGGGGGGGGGGGRGGXXXUUUUUUUUUUUUUU"

    Returns: "FAUX"

  23. "KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKFFFFFFFFFFKK"

    Returns: "FAUX"

  24. "XXXXXXXXX"

    Returns: "PALINDROME"

  25. "QQQQQ"

    Returns: "PALINDROME"

  26. "GFFFFGGGGGGGGGGG"

    Returns: "FAUX"

  27. "MMMMMMMMMMMMMMMPMMM"

    Returns: "FAUX"

  28. "K"

    Returns: "PALINDROME"

  29. "FGGGGGGGGGGGGGGGGGGGGUGGGGGGGGGGGGGGGF"

    Returns: "FAUX"

  30. "MQIIIQMMMMMMMM"

    Returns: "FAUX"

  31. "XXXXXXZZZZZLLLLLZZX"

    Returns: "FAUX"

  32. "LLLWWLLLLLLLLLLLL"

    Returns: "FAUX"

  33. "GGBBGGGGGGGGG"

    Returns: "FAUX"

  34. "IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIJII"

    Returns: "FAUX"

  35. "LMLLLLLLLLLLLLLLLLLLLLLLLLL"

    Returns: "FAUX"

  36. "AAAAAAAAAAAAAAAAAAAAAAAAOAAAAAAAAAAAAAAA"

    Returns: "FAUX"

  37. "PYYAAYYYYYYPP"

    Returns: "FAUX"

  38. "SSSSSSSS"

    Returns: "PALINDROME"

  39. "UUUUUURURRUUUUUUUUUUUU"

    Returns: "FAUX"

  40. "MMMMMMMMMMUUUJUUMMMMMMMMMMMMM"

    Returns: "FAUX"

  41. "AAAAAAAAAAAAAAAAAAAAAAAANNAAAAAAAAAAA"

    Returns: "FAUX"

  42. "OOOOOFOO"

    Returns: "FAUX"

  43. "WWWWWWWWWBBBBCCBWWWWWWW"

    Returns: "FAUX"

  44. "KKKKKKKKKKKDKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK"

    Returns: "FAUX"

  45. "PPPPPPPPPPPPPPPPYYYYYYYYYYYYDDYYYYYYPPPPPPP"

    Returns: "FAUX"

  46. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRMMMMRRRRRRRRRRRRR"

    Returns: "FAUX"

  47. "EEEEXXXXXXXXXXXWWDWWXXXXE"

    Returns: "FAUX"

  48. "WCSSBSCWWWWWWWWWWWWWWWWWWWWW"

    Returns: "FAUX"

  49. "VVVVVVVVVVVVVVVUUUUUUUUFAFFUUUUUUUUUUVVVVVVVVVVVVV"

    Returns: "FAUX"

  50. "EEEEWFFNNYNFWWWWWWWWWEEEEEEEEEEE"

    Returns: "FAUX"

  51. "MMMMMMMMMMMMMMMMMMMMMMMMMMHHHHHHHHHHHHHHM"

    Returns: "FAUX"

  52. "DDDDDDFDDDDDDDDDDDDDDDDDDD"

    Returns: "FAUX"

  53. "AAAAAAAAAAAAAAAAAAAAAASSSSAAAAAAA"

    Returns: "FAUX"

  54. "JJJJJJJJJJJJJJ"

    Returns: "PALINDROME"

  55. "KKKKKKKKTTTTTTTTTTETKKKKKKKKKKKKKK"

    Returns: "FAUX"

  56. "XXCX"

    Returns: "FAUX"

  57. "AAAAAAAAAAAAAAAAAAAAAAAAAAIEIAAAAAAAAAAAA"

    Returns: "FAUX"

  58. "SSSSSSSSSQQQQPJOOFFMFOJPPPPPQQQQQQQQQSSSSSSS"

    Returns: "FAUX"

  59. "ZZZIIIIIIIIIIIIIIIIIIPZDEEEWEEDDZPPPIIIIIIIIZZZ"

    Returns: "FAUX"

  60. "OOOOOOOHHHHWKKKKKKKKFFFFTJTFKKKKKKKKKKKKWHHHHO"

    Returns: "FAUX"

  61. "IIRRRRRRRDDDDDDDDDSSSSFFQBQFSSDDDDRIIIII"

    Returns: "FAUX"

  62. "OOMMMMMMLLLLLLLLFFFFFFFFQUUTUQFFLLLLLMMMMMMMOOOO"

    Returns: "FAUX"

  63. "GGGGGGPHHHHHHHHHHHHHHFWWWEEGEWFFHHHHHHHPPPPPPPG"

    Returns: "FAUX"

  64. "ZZZZZZZZZAAAAEEEEEEEEEBBJJJLLLOWWOLLJBEAZZZZZZZ"

    Returns: "FAUX"

  65. "XXXXXXXXXXXXXXXXXEEEEMMZMBLBMZMMEEEEEXXXXXX"

    Returns: "FAUX"

  66. "SSSSIIIXXXXXXXXXXXXFFONTTNNOFFXIIIIIISSSSSS"

    Returns: "FAUX"

  67. "KKKKKKKJJJJJJJJJJJJJJPTTDDONOOODDTTTTPPJKKKKKKKKKK"

    Returns: "FAUX"

  68. "ELUHHAGKTTAZZATTKGAHHULE"

    Returns: "PALINDROME"

  69. "EUKUHVWFWENAMKIHLEELHIKMANEWFWVHUKUE"

    Returns: "PALINDROME"

  70. "ZUKDHIBTNUICIUNTBIHDKUZ"

    Returns: "PALINDROME"

  71. "UASUGECOOFAJJHIASQZLUNVAVNULZQSAIHJJAFOOCEGUSAU"

    Returns: "PALINDROME"

  72. "ZKTHLUUNVNUULHTKZ"

    Returns: "PALINDROME"

  73. "TVMZDVHDSVCKCVSDHVDZMVT"

    Returns: "PALINDROME"

  74. "HNBGBHESEREWVYRYVWERESEHBGBNH"

    Returns: "PALINDROME"

  75. "COAPPTWIOEIBORCTZEIISYUYSIIEZTCROBIEOIWTPPAOC"

    Returns: "PALINDROME"

  76. "HJNYFFDMMDFFYNJH"

    Returns: "PALINDROME"

  77. "SNZUGBRQMSFHYHFSMQRBGUZNS"

    Returns: "PALINDROME"

  78. "ZDGKHFKUBUKFHKGDZ"

    Returns: "PALINDROME"

  79. "GIXWEJIQQIJEWXIG"

    Returns: "PALINDROME"

  80. "IBSJKTYFCDZHFSRYYRSFHZDCFYTKJSBI"

    Returns: "PALINDROME"

  81. "DRXNOBLLBONXRD"

    Returns: "PALINDROME"

  82. "BFNJGLYMEMYLGJNFB"

    Returns: "PALINDROME"

  83. "NIRSLVLLZUHOJIUBNTENFXFNETNBUIJOHUZLLVLSRIN"

    Returns: "PALINDROME"

  84. "BTZDRXZVHMQVZNWHIVCCVIHWNZVQMHVZXRDZTB"

    Returns: "PALINDROME"

  85. "LKRNBCOHRIBDNEHFKYTDSSSSDTYKFHENDBIRHOCBNRKL"

    Returns: "PALINDROME"

  86. "TNFFOJQQGDPWQTUMULQZNVVNZQLUMUTQWPDGQQJOFFNT"

    Returns: "PALINDROME"

  87. "ZJKSDMAPEYIXPHJKOIIOKJHPXIYEPAMDSKJZ"

    Returns: "PALINDROME"

  88. "ZUBWLCMSHNOPONHSMCLWBUZ"

    Returns: "PALINDROME"

  89. "CIOCIGCMGBUGXYXGUBGMCGICOIC"

    Returns: "PALINDROME"

  90. "JVVGGEYCCVCYHFMSILSOCWAVVAWCOSLISMFHYCVCCYEGGVVJ"

    Returns: "PALINDROME"

  91. "MGGKFMSPOHAHOPSMFKGGM"

    Returns: "PALINDROME"

  92. "RZRSOVTUHMYIAYRRFUQMFFSFFMQUFRRYAIYMHUTVOSRZR"

    Returns: "PALINDROME"

  93. "GISBBHQOQHBBSIG"

    Returns: "PALINDROME"

  94. "VRRODWGZBQRLLRQBZGWDORRV"

    Returns: "PALINDROME"

  95. "HSUEWFLOMMJOEIYTYSOERAWYWAREOSYTYIEOJMMOLFWEUSH"

    Returns: "PALINDROME"

  96. "HCOOVEPFQPPQFPEVOOCH"

    Returns: "PALINDROME"

  97. "MEPLXBSTZQIURNJPVPJNRUIQZTSBXLPEM"

    Returns: "PALINDROME"

  98. "HQQKGTDGGDTGKQQH"

    Returns: "PALINDROME"

  99. "KQWDWJNCZQZJGKKXJZPUUGUUPZJXKKGJZQZCNJWDWQK"

    Returns: "PALINDROME"

  100. "OBDYUEOFQKFQIYBPSFPBUGSGUBPFSPBYIQFKQFOEUYDBO"

    Returns: "PALINDROME"

  101. "VHYCGVDRRSOKKNVNKKOSRRDVGCYHV"

    Returns: "PALINDROME"

  102. "MFWWQQWOAHUQGFQPEVMMVEPQFGQUHAOWQQWWFM"

    Returns: "PALINDROME"

  103. "NKITLZUDEZMNKQMYNEJJENYMQKNMZEDUZLTIKN"

    Returns: "PALINDROME"

  104. "GGJQJUGQELLEQGUJQJGG"

    Returns: "PALINDROME"

  105. "ASAUCICCCCICUASA"

    Returns: "PALINDROME"

  106. "FMTBMRERMBTMF"

    Returns: "PALINDROME"

  107. "MQPRAFWGKPNMWHWKKWHWMNPKGWFARPQM"

    Returns: "PALINDROME"

  108. "KLPWCZUGVIRRVHHVRRIVGUZCWPLK"

    Returns: "PALINDROME"

  109. "NJAWHYGEJZDNFZOWUSPJPJPSUWOZFNDZJEGYHWAJN"

    Returns: "PALINDROME"

  110. "GJQIAQDTOSVJRXMOUFZZFUOMXRJVSOTDQAIQJG"

    Returns: "PALINDROME"

  111. "UYHMSDTKFICDOYUUPCCCCPUUYODCIFKTDSMHYU"

    Returns: "PALINDROME"

  112. "LYGTKZVSDUBVQZOYOZQVBUDSVZKTGYL"

    Returns: "PALINDROME"

  113. "QRYAGGHWXBXUWWDJMMJDWWUXBXWHGGAYRQ"

    Returns: "PALINDROME"

  114. "CDLPJDQXXQDJPLDC"

    Returns: "PALINDROME"

  115. "NCUZNRBUWWHGESHRGVUSUUKUUSUVGRHSEGHWWUBRNZUCN"

    Returns: "PALINDROME"

  116. "YOZDHOZOZPGJGTINMUPHNPPNHPUMNITGJGPZOZOHDZOY"

    Returns: "PALINDROME"

  117. "GASWAKUTTZNTQKHKQTNZTTUKAWSAG"

    Returns: "PALINDROME"

  118. "HHHHHHUDDNDUUUUHHHHHHHHHHHHHHHHHHHHHSHHHHHHHH"

    Returns: "NOT EVEN FAUX"

  119. "YFRAJFEVVWTVEYSVVTIPLSLPITVVSSEVTWVVEFJARFY"

    Returns: "NOT EVEN FAUX"

  120. "ZZZZZZZZZZZZZZZZGDDDDDTVTTTZDDGGGGGGGGGGGZZZZZZZ"

    Returns: "NOT EVEN FAUX"

  121. "CJXEJACCAJEXJF"

    Returns: "NOT EVEN FAUX"

  122. "NNNNNNNNUUUGUUUUUUUUUUUDDJJJJGGJDDDDDDDDDUUNNNNN"

    Returns: "NOT EVEN FAUX"

  123. "LEWOFQQFAWEL"

    Returns: "NOT EVEN FAUX"

  124. "UUUGUUUUHHHHHHHXXXXXXXXWXHHHHHHHUU"

    Returns: "NOT EVEN FAUX"

  125. "PCAWKOVVEKDAUAZOOZAFADKEVVOKWACP"

    Returns: "NOT EVEN FAUX"

  126. "FNNNNDNNNNNNNNHHHWWHNFFFFFFFFFFFFF"

    Returns: "NOT EVEN FAUX"

  127. "SVZCLHRYJOXXOJYRKLCZVS"

    Returns: "NOT EVEN FAUX"

  128. "SSSSSSSSSGGGGGCKKKTKKKCCGGGGSSSSSS"

    Returns: "FAUX"

  129. "PXMDCWGJATHKWTCKEOMKCSDSCKMOEKCTWKHTAJGWTDMXP"

    Returns: "NOT EVEN FAUX"

  130. "OOOOWOOOIQQXQQQIOOOOOOOOOOO"

    Returns: "NOT EVEN FAUX"

  131. "UDZKURZMHMJTRSDDSRTJMHUZRUKZDU"

    Returns: "NOT EVEN FAUX"

  132. "FFFFFFFFFFFFFFFFFFFFRRRRRRRRORRRUCCUURF"

    Returns: "NOT EVEN FAUX"

  133. "HFKXVRMQTWSOTQGSNNSXDVQVDXSNNSGQTOSWTPMRVXKFH"

    Returns: "NOT EVEN FAUX"

  134. "RRRJJJJJJOJJJJJBPBBJJRRR"

    Returns: "NOT EVEN FAUX"

  135. "FLVASXQWIDSUYJFCGIMTAJKJJKJATMIGCFXYUSDIWQXSAVLF"

    Returns: "NOT EVEN FAUX"

  136. "CCCCCCVVVVVVVVVVVLLLLLMULVVCCCCCCCCCCC"

    Returns: "NOT EVEN FAUX"

  137. "CTZHTJBPYNKXCRYCQEJZHXOJVJOXHZJEQCYRCXKNYPBJTHZTC"

    Returns: "PALINDROME"

  138. "ZZZZZZZAAADDDVDCCDAAAAAAZ"

    Returns: "NOT EVEN FAUX"

  139. "LTSISEDXVJQNKVQHFAERALAREAFQQVKNQJVXDESISTL"

    Returns: "NOT EVEN FAUX"

  140. "WWWWDDDDDJJJBBJDDDDDWWWWWWTWWWWWWW"

    Returns: "NOT EVEN FAUX"

  141. "TYJTEGYAMZMNRWZJVVJZWRNMZMAYGEQJYT"

    Returns: "NOT EVEN FAUX"

  142. "FFFCZZZGZPFFF"

    Returns: "NOT EVEN FAUX"

  143. "BLXIUZZUIMLB"

    Returns: "NOT EVEN FAUX"

  144. "SSSSSSSSAAAAWAFJFASSSSS"

    Returns: "NOT EVEN FAUX"

  145. "JWQFNUCEJPTYZQVTZOJWWJOZTVQZETPJECUNFQWJ"

    Returns: "NOT EVEN FAUX"

  146. "TTTTTTTTTTTTTUOMOUUFTTTTTTT"

    Returns: "NOT EVEN FAUX"

  147. "QQGTLJZLVQYSQSTBUYUBTSQSYQVLZJLTGXQ"

    Returns: "NOT EVEN FAUX"

  148. "NNNNXXXXXXXXXXXXXCXJYJXXXXXXNNNNN"

    Returns: "NOT EVEN FAUX"

  149. "HZFZYVHCAYGWRNMFYIHEALLAEHIYCMNRWGYACHVYZFZH"

    Returns: "NOT EVEN FAUX"

  150. "QQQQQQQQQQQQQQQQQQRRRCCCCLILCCCCCRRRRRRRRZRRQQQQ"

    Returns: "NOT EVEN FAUX"

  151. "CQHXXGAQQAGXSHQC"

    Returns: "NOT EVEN FAUX"

  152. "GGGNGGGGGGGGGGGGGGGGGGGGIIIIIIKKKUKKIIIIIIIIIIIGG"

    Returns: "NOT EVEN FAUX"

  153. "FXMGOQWBCFTTFKBWQOGMXF"

    Returns: "NOT EVEN FAUX"

  154. "FFFFFFFFFFFFDDDDDDDDUUUJUDDDDDFFFFFFYFFFF"

    Returns: "NOT EVEN FAUX"

  155. "TMIAHNSTBYLPZVQONOEQCKHKHKCQEONOQVZPLYBTSNHAIGT"

    Returns: "NOT EVEN FAUX"

  156. "CCCCCCCCCCIIIIIIIIIIIWMMMWEC"

    Returns: "NOT EVEN FAUX"

  157. "FWDTITDJF"

    Returns: "NOT EVEN FAUX"

  158. "EIEEEPPPPPPPXXXKXPPPPPPEEE"

    Returns: "NOT EVEN FAUX"

  159. "OPXCNGTRJULZVBNWGXJFQJJQFJXGWNBVZLUNRTGNCXPO"

    Returns: "NOT EVEN FAUX"

  160. "FFFFFFFFFFFFFFFFFFFFFFFFEBBBBBBBBWWIIHHIWBBBF"

    Returns: "NOT EVEN FAUX"

  161. "LWJOXKHGHTKWGAAJDAEESQYTVVTYSSEEADJAAGWKTHGHKXOJWL"

    Returns: "NOT EVEN FAUX"

  162. "YYYFFFFFGFFFRIRFFFYYYY"

    Returns: "NOT EVEN FAUX"

  163. "KPNCIJAZHUMZTYZMQETGGYIXHXIYGGTEQMZDTZMUHZAJICNPK"

    Returns: "NOT EVEN FAUX"

  164. "AAMLLLLJJJJLLLLLALLLLLLLLMMAAAAAA"

    Returns: "NOT EVEN FAUX"

  165. "FHJNYDOCMHTURHEGADOODAGEHRUTHMCODKNJHF"

    Returns: "NOT EVEN FAUX"

  166. "RRRRWWWKKKWDWKWWWWWWR"

    Returns: "FAUX"

  167. "FDMABJOYDUBOBUDYOJAAMDF"

    Returns: "NOT EVEN FAUX"

  168. "AT"

    Returns: "NOT EVEN FAUX"

  169. "AAAABCAAAA"

    Returns: "NOT EVEN FAUX"

  170. "ABCA"

    Returns: "NOT EVEN FAUX"

  171. "ANNA"

    Returns: "PALINDROME"

  172. "TTOOTPPPOOOOT"

    Returns: "NOT EVEN FAUX"

  173. "ASDFGA"

    Returns: "NOT EVEN FAUX"

  174. "XYZYMX"

    Returns: "NOT EVEN FAUX"

  175. "AANA"

    Returns: "FAUX"

  176. "AB"

    Returns: "NOT EVEN FAUX"

  177. "AABBCBA"

    Returns: "FAUX"

  178. "AANNAA"

    Returns: "PALINDROME"

  179. "ABBA"

    Returns: "PALINDROME"

  180. "ABBCBA"

    Returns: "FAUX"

  181. "A"

    Returns: "PALINDROME"

  182. "KKOOOOOOOOOK"

    Returns: "FAUX"

  183. "ABC"

    Returns: "NOT EVEN FAUX"

  184. "TTAAXAAT"

    Returns: "FAUX"

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: