Statistics

Problem Statement

Definition

Class:

ThePalindrome

Method:

find

Parameters:

String

Returns:

int

Method signature:

int find(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. "abab"

   Returns: 5

   "ababa" is the shortest palindrome that John can get.

2. "abacaba"

   Returns: 7

   Already a palindrome.

3. "qwerty"

   Returns: 11

   All characters are different.

4. "abdfhdyrbdbsdfghjkllkjhgfds"

   Returns: 38

5. "zazazazazazazazazazazazazazazazazazazazazazazazaza"

   Returns: 51

6. "zazazazazazazazazazazazazazazazazazazazazazazazaz"

   Returns: 49

7. "rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr"

   Returns: 50

8. "bacba"

   Returns: 9

9. "abcab"

   Returns: 9

10. "qwertyqwerty"

    Returns: 23

11. "skwandroioukwyaimnsfuifqmivnkeewqwggcuinswauuaqw"

    Returns: 95

12. "vqokatoudceydaoocsdpnvtmwasyamgqyvoawsyi"

    Returns: 79

13. "xcyvc"

    Returns: 9

14. "raeijcgawwajjzauqkyenkaumgyqgwaeloy"

    Returns: 69

15. "adwuaaxcnleegluqvsczaguujoppchwecusmevz"

    Returns: 77

16. "ykquacpkggiianyoolwgykymwraiyigfuxagvwxfkcemiix"

    Returns: 93

17. "amyulokgckc"

    Returns: 19

18. "ugmuqoaqjkjakoatxcegnrkacasgidsyoakpsmk"

    Returns: 77

19. "a"

    Returns: 1

20. "wxukojhaugv"

    Returns: 21

21. "aaaabbbaaaaaaaaaababaabaaabbaaaaaaaaaaabaaaaaa"

    Returns: 79

22. "abbaaaabaabaaabaaaaabbbbbaaaaaaaaaabaaaa"

    Returns: 71

23. "aabaabaabaaabaaaaaabbbaaaaaabaaaaaaaaaaa"

    Returns: 69

24. "nnnnoqqpnnpnnpppnopopnqnnpqqpnnnnnppnpnqnnnnnp"

    Returns: 91

25. "noqpnpponponnnopnnnnoqqqopnnnnnppnnqnnnn"

    Returns: 76

26. "npqnnonnqppnonnpnnpqqopnnnpponnpppnnnnnn"

    Returns: 74

27. "pnppqnnnnqnooppnonponnqpnnponqopqnpnppnpqo"

    Returns: 83

28. "xxxxyyyxxxxxxxxxxyxyxxyxxxyyxxxxxxxxxxxyxxxxxxxxyy"

    Returns: 98

29. "xxxyxxyxxxyxxxxxyyyyyxxxxxxxxxxyxxxxxxxyxxyxxyxxxy"

    Returns: 95

30. "xxxxxyyyxxxxxxyxxxxxxxxxxxyxxxxyxxxxyxyyxxxyxxyxxy"

    Returns: 93

31. "xxxyxyyxyxxxxxxxyyxxxxxxxyxxxxxxyxxxyxxxxxxxyxxxxx"

    Returns: 89

32. "koikijiikmmkmonkiinnjlijmiimnniokikimikkkkjkmiinii"

    Returns: 95

33. "dfhdyrbdbsdfghjkllkjhgfdscczzzzzzzz"

    Returns: 62

34. "aaaaaaaaba"

    Returns: 17

35. "alaalaalaalaalalaalalaaalaalalalalallalaa"

    Returns: 80

36. "abcdkfc"

    Returns: 13

37. "acba"

    Returns: 7

38. "abcxba"

    Returns: 11

39. "abaa"

    Returns: 6

40. "fgdhajkhdgdaasaghdfdhga"

    Returns: 37

41. "babar"

    Returns: 9

42. "abaxyy"

    Returns: 10

43. "abcdecba"

    Returns: 15

44. "abacba"

    Returns: 11

45. "abcbca"

    Returns: 11

46. "ab"

    Returns: 3

47. "abdfaba"

    Returns: 11

48. "cb"

    Returns: 3

49. "aaasazaaa"

    Returns: 15

50. "abcddefa"

    Returns: 15

51. "aaaabbaaaaa"

    Returns: 17

52. "acaa"

    Returns: 6

53. "aabcba"

    Returns: 7

54. "abcdb"

    Returns: 9

55. "abc"

    Returns: 5

56. "abbcbca"

    Returns: 13

57. "abca"

    Returns: 7

58. "ababababababababababababc"

    Returns: 49

59. "aaaaaaaaaaaaaaaababcbda"

    Returns: 45

60. "aaaaaaaa"

    Returns: 8

61. "ffasdfsdgsfagfscvbxxx"

    Returns: 39

62. "aa"

    Returns: 2

63. "babb"

    Returns: 6

64. "abccbadfadfsafd"

    Returns: 29

65. "aaab"

    Returns: 7

66. "abababccbaba"

    Returns: 14

67. "repggxrpnrvystmwcysyycqpevikeffmzn"

    Returns: 67