Statistics

Problem Statement for "OrderlyString"

Problem Statement

You are given String s consisting of characters 'A'-'Z'.

You wish to delete some characters from the string, such that the characters that remain are all in non-decreasing order.

Return the length of the longest possible string that remains.

Definition

Class:
OrderlyString
Method:
longestLength
Parameters:
String
Returns:
int
Method signature:
int longestLength(String s)
(be sure your method is public)

Constraints

  • s will contain between 1 and 200 characters, inclusive.
  • Each character of s will be in the range 'A'-'Z'.

Examples

  1. "ABCDEFG"

    Returns: 7

    We don't actually need to remove any characters.

  2. "GFEDCBA"

    Returns: 1

    The characters initially are all in the wrong order, best we can do is leave only one.

  3. "ACBB"

    Returns: 3

    ABB is the longest.

  4. "AAAAAAA"

    Returns: 7

  5. "BBACDEF"

    Returns: 6

  6. "ZAZBZCZ"

    Returns: 4

  7. "CCCFKQJKKCVVYMEBLUKPMHQIYXLQBRQTTVQOGHQSUNBMULKTOLXSGKVWCQBECFMYKKSACPNSNTGKXHZOLSYPJSTMPUEKEPWIKEREBO"

    Returns: 23

  8. "IWVTSRASKSEGPLJZPCSELXZYJNAJUQLTWAJJLZWCJRGTJAQITXRKRYNQZETPJZVRFBSCERZCJXOENBMLRWPDNXSPIWPAIBUHHSRHUWCQQYOIYCNUMJQTFWTPSYIQAPGFDFGQIZUGKZ"

    Returns: 25

  9. "ISIWTKGHNGTOQVTPJUHTRLQFSVXAYGGVQSGLLJGDXWQBBTHDMBROQTPLCAGPLCNCFCVEIKPIAKAYUMJZDUDEJIKHJIFUBLXOAZYAKICVDYNQHWMLYTTHQOEXKIGKQNSKBERDGHYDHQLCXSZPRZWGKGHUBRHWBLFKPUXIEVKUPRSAEQZYKGGFGCWEGJCNMFYCVOK"

    Returns: 26

  10. "GWLTPGUTGLVRLTNWNSCGMRJQVGAKDZASJVHAAYCPCKXYAWVCHKGTTFJZRPIHEQ"

    Returns: 13

  11. "QTWDHBWZAJJCJJMFJMXJLXGIBSWUKZQEUEOAEMBHX"

    Returns: 13

  12. "UDFKPTWIHNQGCVOCUTIQSPMRPXXRYGGOVVNFMBRMLDZDSFWYOSZQLKCSYFKRJQWKHDPIFREUKIJ"

    Returns: 13

  13. "LXWIUCVWWGNRNOUOOKHTLFGQPLYEQLEZOHIYKODHNONNOJYYGCHSUOLPHTTNBXRBVDRAIPMVRGPUHNOPPLBJBDCJEXQPXKFYYAETMPVSWPHW"

    Returns: 22

  14. "HAK"

    Returns: 2

  15. "POKORRLPSCECPAVAHLLVLMHVVJFPIUABOOZFVLEVQRLGVOQULIOSLHYEUGSGSEKZZBKWPPCRPRQXDIEIRLBPVLNESWVBSYSQZEASSDAUCMPBGRGWDPIJVVKRDUAAVVXHUZDATUXVFRROHFAXGNMNAXDQGRCDWLSTJTXIDDQOFHAYUVNYW"

    Returns: 33

  16. "DJBLSBHHXOMPTFCGLRBEIGPYOXSNKULZTSDITZAMZXSEVJSUBZHPNHTQTCUITHSVIYXDCLRCFXJWHXLGYKULNIRIYXGJNYVMSFEHPISUZQTQMTWQSYJVRFOMDLCEXFYDGPNWCLELPTKLCXYRZZZPOJKWIYHRDNXMWWSUHGDRAHYJDMTMOGFSXSNTOVLZOA"

    Returns: 28

  17. "DXGDXDXGDXGPDXGPZDXGPZCDYNFFEHTLTZKGKPFNIVDXGPZCDYNDXGPZCDYNFFEHTLTZKGKPFNIVHIQRVEBLJFUQKMFRCURVHZMJKBRMTFIQPLLENEHFAGODTQFBFOOFHUYSXPBJRLGXYUBPIJQLXAXTOSWUKVUWZNAYZTGHKFWSWXNHVUWZNAYZTGHKFWSWXNHNHXNH"

    Returns: 39

  18. "WGHVGPRVPBVYCGRSXZENXEVKVCKPPCCSZPVMYDPWZJKHTUSTXLEKDUBFLSXQHIXABZMIBMGRGLAYWUBGOUSYCYIBJZRAQWBKZALNNVGQJKHLTPHQZUFTWLOJEGNTWUSKPYYIVJYPEWPFKOMKCNWNLIXORKVHRFZGPUSLXCUHZYXMCXXZJZORBGZKVHWAPTZUJITRRNWI"

    Returns: 34

  19. "ABCA"

    Returns: 3

  20. "XYZDEFABC"

    Returns: 3

  21. "ZAAA"

    Returns: 3

  22. "ACDAAAA"

    Returns: 5

  23. "NSEI"

    Returns: 2

  24. "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQR"

    Returns: 32

  25. "BSAQXWPQCACEHCHZVFRK"

    Returns: 7

  26. "ACCCCBB"

    Returns: 5

  27. "AAAAABBBBBA"

    Returns: 10

  28. "AZYXWVUTS"

    Returns: 2

  29. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: 200

  30. "AZBCDEF"

    Returns: 6

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: