Statistics

Problem Statement

Definition

Class:

LongestPalindrome

Method:

longestLength

Parameters:

String

Returns:

int

Method signature:

int longestLength(String s)

(be sure your method is public)

Notes

• A substring is a set of contiguous characters that form part of the string. For example, BCD is a substring of ABCDE, but BD is not, since B and D are not contiguous in ABCDE.

Constraints

• s will contain between 1 and 50 characters, inclusive.
• Each character of s will be between 'A' and 'Z', inclusive.

Examples

1. "ABAA"

   Returns: 3

   "ABA" is a palindrome.

2. "ABB"

   Returns: 2

   The best we can do is "BB".

3. "ABCBCA"

   Returns: 3

   "BCB" or "CBC" works, either is the same length.

4. "ABCDEFG"

   Returns: 1

5. "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWX"

   Returns: 1

6. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

   Returns: 50

7. "JKNONRSBUFCALVACIXQIDGPWRWWRWPGDIQEBHGZJRRRMWIDXCI"

   Returns: 16

8. "SKCCURXQWUWQXRUCCYUCYGQLODZISWVTZVPSYBGQIIMXRNQCKT"

   Returns: 15

9. "NNQMTRORSOYAZGFZEFMPSETPTTTBTTTPTESPMFEZFGZAYOSLIR"

   Returns: 39

10. "HQLJTASAYMEVPYJHATAHJYPCFZEHVISVYTRZFWSFKXIALCFLCQ"

    Returns: 11

11. "XWXCOJDUVLFPFLXVGKBEBOQJWBQCTTEEYDYBVPKWSXJZSTGCFJ"

    Returns: 5

12. "OFOIGOFNSBACHARPJVZRZFMDFRFDMFZRZVJPRAVHJXERWHRRBR"

    Returns: 25

13. "KNSJSKDOXCCXODKSJSATASHCAVHYZZBDVNZATHZFMHJHEANFSV"

    Returns: 16

14. "RZJRGPIXDFOXAPJQRNRQJPAXOFDXIPFDSYMVEIUDZCBHSMGPQX"

    Returns: 25

15. "TEEWSQJGSHQBZKFBFKZBQHSGJQSWTIKKNAKNUPDNZNLRLAIIGE"

    Returns: 25

16. "LFLUBIDSPMNJXGOGXJNMJYJGNLKSRSPOVGYIPQMMMLXMABUFLJ"

    Returns: 11

17. "ABCDEFGHIJKLMNOPQRSTUVWXYYXWVUTSRQPONMLKJIHGFEDCBA"

    Returns: 50

18. "AA"

    Returns: 2

19. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABA"

    Returns: 32

20. "ABABABAA"

    Returns: 7

21. "ABABBBBAAA"

    Returns: 6

22. "BBBAAAABFBCNNNABBBABABBABCBAFDFD"

    Returns: 7

23. "ABCDJKAHFG"

    Returns: 1

24. "ABACDCA"

    Returns: 5

25. "XYXXZXXZZT"

    Returns: 5

26. "AB"

    Returns: 1

27. "AABBBBBAABABABBA"

    Returns: 9

28. "ABBAAAHH"

    Returns: 4

29. "AAAABBBCCCAAA"

    Returns: 4

30. "ABBAA"

    Returns: 4

31. "AABCAACBAA"

    Returns: 10

32. "A"

    Returns: 1

33. "ABNBBDBBBS"

    Returns: 5

34. "ABCDBCDABCBADCBDC"

    Returns: 15

35. "ABCCCC"

    Returns: 4

36. "AAAAAAAAAAAAZZZZAA"

    Returns: 12

37. "AMALYALAMPOI"

    Returns: 3

38. "ABBD"

    Returns: 2

39. "BACAD"

    Returns: 3

40. "FECABA"

    Returns: 3

41. "ACCA"

    Returns: 4

42. "AMALYALAMPOIADAAS"

    Returns: 3

43. "CABBD"

    Returns: 2

44. "SWETAMADAMVTI"

    Returns: 5

45. "AMALYALAMPOIADAASADDDFF"

    Returns: 3

46. "AMALYALAMPOIADAASADDDFFASDDD"

    Returns: 3

47. "ASGFHGGHJHJKFJDKFJD"

    Returns: 4

48. "CABBDABBBACAD"

    Returns: 5

49. "AABBCCHYCCBBAA"

    Returns: 2

50. "ABBCDA"

    Returns: 2

51. "ABBBBA"

    Returns: 6

52. "AABA"

    Returns: 3

53. "ABCCBA"

    Returns: 6

54. "ABCD"

    Returns: 1

55. "ABBBAAABB"

    Returns: 7

56. "AAB"

    Returns: 2

57. "ABBFFAAAAFDFFFFFF"

    Returns: 6

58. "ABBBA"

    Returns: 5

59. "ABAFAJAGAUIAJAGH"

    Returns: 3

60. "MALAYALAM"

    Returns: 9

61. "ABAAAABB"

    Returns: 6

62. "ABEFGCCD"

    Returns: 2

63. "BAB"

    Returns: 3

64. "ABBA"

    Returns: 4

65. "ABCAA"

    Returns: 2

66. "ANBEOFNIOVEFNOVABBALJNOIFGOI"

    Returns: 4

67. "AABBBCCAA"

    Returns: 3

68. "AABDZ"

    Returns: 2

69. "ADSDSD"

    Returns: 5

70. "AZZASDDSA"

    Returns: 6

71. "ABBAABB"

    Returns: 6

72. "ABCDBA"

    Returns: 1

73. "ABCDA"

    Returns: 1

74. "ABBBCDIDIDBBBA"

    Returns: 5

75. "AABVVHV"

    Returns: 3

76. "ABCS"

    Returns: 1

77. "ABCDEZZZZZZZZ"

    Returns: 8

78. "AABCBBBAAACCAAABAADEFFEDAA"

    Returns: 10

79. "ABA"

    Returns: 3