Statistics

Problem Statement for "ChocolateBar"

Problem Statement

You just bought a very delicious chocolate bar from a local store. This chocolate bar consists of N squares, numbered 0 through N-1. All the squares are arranged in a single row. There is a letter carved on each square. You are given a String letters. The i-th character of letters denotes the letter carved on the i-th square (both indices are 0-based).

You want to share this delicious chocolate bar with your best friend. At first, you want to give him the whole bar, but then you remembered that your friend only likes a chocolate bar without repeated letters. Therefore, you want to remove zero or more squares from the beginning of the bar, and then zero or more squares from the end of the bar, in such way that the remaining bar will contain no repeated letters.

Return the maximum possible length of the remaining chocolate bar that contains no repeated letters.

Definition

Class:
ChocolateBar
Method:
maxLength
Parameters:
String
Returns:
int
Method signature:
int maxLength(String letters)
(be sure your method is public)

Constraints

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

Examples

  1. "srm"

    Returns: 3

    You can give the whole chocolate bar as it contains no repeated letters.

  2. "dengklek"

    Returns: 6

    Remove two squares from the end of the bar.

  3. "haha"

    Returns: 2

    There are three possible ways: Remove two squares from the beginning of the bar. Remove two squares from the end of the bar. Remove one square from the beginning of the bar and one square from the end of the bar.

  4. "www"

    Returns: 1

  5. "thisisansrmbeforetopcoderopenfinals"

    Returns: 9

  6. "x"

    Returns: 1

  7. "abcabcabc"

    Returns: 3

  8. "cab"

    Returns: 3

  9. "cebad"

    Returns: 5

  10. "gcfbhjidea"

    Returns: 10

  11. "hognikedalcfjbm"

    Returns: 15

  12. "moqcpjnashriglefbdtk"

    Returns: 20

  13. "qaljvodxnwhstprbeuikgfmyc"

    Returns: 25

  14. "wfkgeszaxsjnepmtuobdvlycrusihq"

    Returns: 19

  15. "mgbgvxdvybnghapsfzguvjutwomdjckelyiwrckq"

    Returns: 13

  16. "wexkzhkhvdymowmunqallufucdcztqapsxojbgqikwxbr"

    Returns: 13

  17. "dxncubuorrnhtpifwgodfjmmoaxdostsamvhvmzxymcqfepykl"

    Returns: 11

  18. "bca"

    Returns: 3

  19. "daecb"

    Returns: 5

  20. "jaeiedbagf"

    Returns: 7

  21. "mcdmzehbanejdiq"

    Returns: 9

  22. "cpjndlzkgbqrkshataoi"

    Returns: 12

  23. "vaeimtxcggqndojylwbuhphsr"

    Returns: 13

  24. "utkeophsjijxxmllsknqcgqcmbyzha"

    Returns: 10

  25. "bsvvwqpgfpcghedmpeyujbmdzcjchokyxlpvmaen"

    Returns: 14

  26. "grqhxdndsurmybktixywtzdojfhkqtjcjnwamloyipvle"

    Returns: 13

  27. "pumnoccuwgvewspojtqrtneszgofifhyetnhtyzkexbatjihur"

    Returns: 13

  28. "ll"

    Returns: 1

  29. "vwwwwv"

    Returns: 2

  30. "quhwmlmwhuq"

    Returns: 6

  31. "wvchdneooendhcvw"

    Returns: 8

  32. "eyhnoorxdsusdxroonhye"

    Returns: 6

  33. "oosbklyshmfdkkdfmhsylkbsoo"

    Returns: 9

  34. "mnxsomwnvmbmfapypafmbmvnwmosxnm"

    Returns: 7

  35. "vdmngyygshtymbiaqftftftfqaibmythsgyygnmdv"

    Returns: 11

  36. "rurdxdjxshuxviftimmshkkkkhsmmitfivxuhsxjdxdrur"

    Returns: 8

  37. "ufabyhvrbovytgynpsmkcrdnfndrckmspnygtyvobrvhybafu"

    Returns: 11

  38. "pjvp"

    Returns: 3

  39. "zxhz"

    Returns: 3

  40. "nyaqaqacn"

    Returns: 4

  41. "jyvnvzcpyojvai"

    Returns: 9

  42. "ntcjvmcsrnjswmvjrtn"

    Returns: 8

  43. "haotjjpbzriuqrqspjvtkah"

    Returns: 10

  44. "iujagrjfjarzzktkuzvybfbkdajui"

    Returns: 8

  45. "qomcfwgjkwtdwmfqwghqsvwnfmwdnwkqnwfcvoq"

    Returns: 9

  46. "atjkzskpqzfjzgbjqfpsnhunapfjjbmzjfdqikszkjta"

    Returns: 11

  47. "psorariephxoycwhmkjvvuobhxyoulvakmhwcyoxhpeirwrosp"

    Returns: 12

  48. "ene"

    Returns: 2

  49. "eveuw"

    Returns: 4

  50. "tdwavazudm"

    Returns: 6

  51. "tmxcftlxcmeljky"

    Returns: 8

  52. "potwjsrootjosftgbhed"

    Returns: 10

  53. "mxplbdpmozmgohczzvnnozdhg"

    Returns: 7

  54. "ynhfrntqefrjwfywrgmbinadcqrbva"

    Returns: 13

  55. "iwordhezykgrucxsaqyotibwnemghjhpfxjlenke"

    Returns: 19

  56. "yqwsuvmxnmlhwndjtrpaaysivbtcqfioxeitbwqpicwer"

    Returns: 11

  57. "bpkshmufecdhxhyepobwzvzvlogpmmgpcshlheqnivvgevmwjo"

    Returns: 11

  58. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    Returns: 1

  59. "thisisansrmbeforetopcoderopenfinalsandmoreshitlol"

    Returns: 12

  60. "abcdefghijzabcdefghijklnmopqrsttsrqpomnz"

    Returns: 21

  61. "aabbcc"

    Returns: 2

  62. "deenglkk"

    Returns: 5

  63. "zxxyyz"

    Returns: 2

  64. "zzzzzzzzzzzzzzzzzzzzzzzzz"

    Returns: 1

  65. "abbabbaa"

    Returns: 2

  66. "abcede"

    Returns: 5

  67. "abrakadabra"

    Returns: 4

  68. "aaaaaaaaaaaabb"

    Returns: 2

  69. "a"

    Returns: 1

  70. "abcad"

    Returns: 4

  71. "thisisaverylongstriagshbiccahamzawnwwhhdefqaymules"

    Returns: 11

  72. "thisisansrmbeforembiosubapbnsdaasdpanadsadtopcoder"

    Returns: 9

  73. "bba"

    Returns: 2

  74. "abbc"

    Returns: 2

  75. "abcdabcdabcdabcdabcdabcd"

    Returns: 4

  76. "xnmabcdabcdabcdabcdabcdabcduzy"

    Returns: 7

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: