Problem Statement
Devu calls a string s "good palindromic" string if it contains a palindromic subtring of size greater than one.
Given a string s, Devu wants to know whether the string is a "good palindromic" substring or not. Return "good" or "not good" (without quotes).
Definition
- Class:
- DevuAndGoodPalindromicString
- Method:
- isGoodPalindrome
- Parameters:
- String
- Returns:
- String
- Method signature:
- String isGoodPalindrome(String s)
- (be sure your method is public)
Constraints
- s will have between 1 and 50 characters, inclusive.
- Each character of s will be a lower case English alphabet ('a'-'z').
Examples
"aa"
Returns: "good"
String "aa" itself is a "good" palindrome.
"ab"
Returns: "not good"
String "ab" is not "good" palindrome.
"abcdcd"
Returns: "good"
"abcfb"
Returns: "not good"
"dyofbggtfhlplctmmofhgbegsqgzaecjs"
Returns: "good"
"deqmxlgoeiwqsrlyfbpgnmr"
Returns: "not good"
"a"
Returns: "not good"
"ab"
Returns: "not good"
"aa"
Returns: "good"
"aaa"
Returns: "good"
"aba"
Returns: "good"
"abb"
Returns: "good"
"aab"
Returns: "good"
"abca"
Returns: "not good"
"abcab"
Returns: "not good"
"ababa"
Returns: "good"
"rh"
Returns: "not good"
"dmwigxq"
Returns: "not good"
"yxvlhjzbabolutphuopemthrskncvfcgngjicgrvzkev"
Returns: "good"
"kcnyodfmsklnfcmtqvcaxydvpeuwpyqxvnlcdnfwkqsbexkiu"
Returns: "not good"
"deqmxlgoeiwqsrlyfbpgnmr"
Returns: "not good"
"dddddddddd"
Returns: "good"
"xxxxxxxxxxxxxxxxxxxx"
Returns: "good"
"mmmmmmmmmmmmmmmmmmmmmmmmmmmmmm"
Returns: "good"
"hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"
Returns: "good"
"vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv"
Returns: "good"
"abababababababababababababababababababababababab"
Returns: "good"
"abcabcabcabcabcabcabcabcabcabcabcabcabcabcabc"
Returns: "not good"
"abcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcd"
Returns: "not good"
"d"
Returns: "not good"
"qpzbweihexksotvpbarephvtgvryxzsg"
Returns: "not good"
"abcdefghijklmnopqrstuvwxyz"
Returns: "not good"
"abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwx"
Returns: "not good"
"lgdpdazqjsejerwaigdmiqmvffvmqimdgiawrejesjqzadpdgl"
Returns: "good"
"jexej"
Returns: "good"
"aotggawsroorswaggtoa"
Returns: "good"
"abdefghijklmn"
Returns: "not good"
"cdcdab"
Returns: "good"
"cdcdba"
Returns: "good"
"aaaaacsescworkrowaaaaaa"
Returns: "good"
"abbcbjggkkgglkppjkkp"
Returns: "good"
"dfkjfhnfhfgbdgdddgvffffdffdvgdgddffdfdfddfcdgdgv"
Returns: "good"
"tenanimalsislaminsanet"
Returns: "good"
"abuttuba"
Returns: "good"
"toyota"
Returns: "good"
"abcdefghijklmnopqrstuvwxyzz"
Returns: "good"
"abababababababababababab"
Returns: "good"
"haloween"
Returns: "good"
"aabbccdd"
Returns: "good"
"rajeev"
Returns: "good"
"ababdfr"
Returns: "good"
"abcdedcbsg"
Returns: "good"
"ababcd"
Returns: "good"
"abcfe"
Returns: "not good"
"abcdd"
Returns: "good"
"nitin"
Returns: "good"
"abcdefghihghklmnop"
Returns: "good"
"tghrts"
Returns: "not good"
"abcdcba"
Returns: "good"
"abcd"
Returns: "not good"
"abpjss"
Returns: "good"
"abcdaa"
Returns: "good"
"abbss"
Returns: "good"
"baab"
Returns: "good"
"bvhkyukghjkgfjh"
Returns: "not good"
"bjhjckxkkbikckmxl"
Returns: "good"
"abacd"
Returns: "good"
"abacdefeggg"
Returns: "good"
"integer"
Returns: "good"
"raju"
Returns: "not good"
"bab"
Returns: "good"
"mooom"
Returns: "good"
"abccbkm"
Returns: "good"
"atffghghh"
Returns: "good"
"azvcbabaabasbscdcdfdh"
Returns: "good"
"abcecf"
Returns: "good"
"vdvd"
Returns: "good"
"ghjolp"
Returns: "not good"
"fabcaf"
Returns: "not good"
"qwertyuiabaaqwertyu"
Returns: "good"
"bcdaa"
Returns: "good"
"gag"
Returns: "good"
"madamsd"
Returns: "good"
"heymomyouo"
Returns: "good"
"heymomdededwed"
Returns: "good"
"heymomyoyouyo"
Returns: "good"
"pqpstspsoqlmntpth"
Returns: "good"
"abbc"
Returns: "good"
"fgctnaba"
Returns: "good"
"azzadhhuaddgg"
Returns: "good"
"abcadcdabe"
Returns: "good"
"abcdedebe"
Returns: "good"
"abcdef"
Returns: "not good"
"abbcbd"
Returns: "good"
"abab"
Returns: "good"
"abcdfgiaba"
Returns: "good"
"acba"
Returns: "not good"
"asdscdc"
Returns: "good"
"jvczcxkm"
Returns: "good"
"abcdee"
Returns: "good"