Statistics

Problem Statement

Definition

Class:

AlienAndPassword

Method:

getNumber

Parameters:

String

Returns:

int

Method signature:

int getNumber(String S)

(be sure your method is public)

Constraints

• S will contain between 1 and 50 characters, inclusive.
• Each character in S will be an uppercase English letter ('A'-'Z').

Examples

1. "A"

   Returns: 1

   In this case, the only password Fred needs to try is an empty string.

2. "ABA"

   Returns: 3

   The following three passwords are possible in this case: "BA", "AA", "AB".

3. "AABACCCCABAA"

   Returns: 7

4. "AGAAGAHHHHFTQLLAPUURQQRRRUFJJSBSZVJZZZ"

   Returns: 26

5. "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"

   Returns: 1

   Regardless of which character we erase, we will always obtain the same string. Thus there is only one possible password: the string that consists of 49 'Z's.

6. "HQ"

   Returns: 2

7. "H"

   Returns: 1

8. "MEAYL"

   Returns: 5

9. "LFDXFI"

   Returns: 6

10. "CVSCXGGB"

    Returns: 7

11. "KFNQDUXWFNFOZVSRT"

    Returns: 17

12. "JPREPGGXRPNRVYS"

    Returns: 14

13. "MWCYSYYCQPEVIKEFFMZNIMKKASVWSRENZKYC"

    Returns: 33

14. "FXTLSGYPSFADPOOEFXZBCOEJUVPVAB"

    Returns: 29

15. "YGP"

    Returns: 3

16. "EYLFPBNPLJVRVIPYAMYEHWQNQRQPMXUJJLOOVAOWUXWHMSNCBX"

    Returns: 48

17. "OKSFZKVATXDKNLYJYHFIXJSWNKKUFNUXXZRZBMNMGQOOKETLYH"

    Returns: 47

18. "KOAUGZQRCDDIUTEIOJWAYYZPVSCMPSAJLFVGUBFAAOVLZYLNTR"

    Returns: 47

19. "DCPWSRTESJWHDIZCOBZCNFWLQIJTVDWVXHRCBLDVGYLWGBUSBM"

    Returns: 50

20. "ORXTLHCSMPXOHGMGNKEUFDXOTOGBGXPEYANFETCUKEPZSHKLJU"

    Returns: 50

21. "EEECEDACCD"

    Returns: 7

22. "DADDCACADC"

    Returns: 9

23. "ECADEDCBBD"

    Returns: 9

24. "ADABCCCBEA"

    Returns: 8

25. "ADEAAADBAB"

    Returns: 8

26. "HHLHLLHILK"

    Returns: 8

27. "DFFDGFGGEC"

    Returns: 8

28. "IHJHHIJKKL"

    Returns: 8

29. "KJLLNJLNMM"

    Returns: 8

30. "CDBCBAAEAC"

    Returns: 9

31. "RRRRSTQQUTTQRSUQTTTQSSQTUTQSUS"

    Returns: 22

32. "KJIILLMIIJMIJKILIJJJKJKKJMJJKK"

    Returns: 22

33. "NMNPQQMQONMPOQQQOOQOPOPNMOPMPP"

    Returns: 25

34. "DDCGCDCDGCFCFGDFGEGDFDCEFDCFDC"

    Returns: 29

35. "RQRTSRSQSPSPRSPRRRPTQPSPPRTPPS"

    Returns: 26

36. "OSROSQOSPRSORQQSPPQQPSORSPQORRQSPQSORQSO"

    Returns: 36

37. "GIIKJHJHJGHKGKIKJHKJIGGGKJIJIKJHKJGGIHJK"

    Returns: 36

38. "CGGCCCFFCDFEEEECFDFFECGCCFFEFFEGFGDFEFCD"

    Returns: 29

39. "VTSWVSSVUTVSTSVVWWVVWUTWSVTTSSTWTWSWUSVU"

    Returns: 34

40. "SRRTUUQRSQTQRRRUURSRTSQQRQRQRSRQQSUTTRST"

    Returns: 32

41. "BABABAAABBBAAAAAABBABABBABBAABAAABBBABABBBBBAABBAB"

    Returns: 27

42. "ABABAABBBBBBBAABABBBBABAAAABAAAABBBBBAABABAABBABAB"

    Returns: 26

43. "AAAABBABBBBBABABAABBAAABBABABBAAAAABBAAABABABBABAB"

    Returns: 28

44. "ABBAAAABBBAAAABAAABAAABAABABABAAABABBABAABAAAABAAA"

    Returns: 27

45. "BBBAABAAAAABAAAABBABABABABAABBABAAABABBABAAAAAABAB"

    Returns: 29

46. "BBBAAABABABABBABABBABABABAAABBBBBABBAAAABBABAAAAAA"

    Returns: 28

47. "YZZZZZZZZZYYZZYYZYZYZZZZYYYZYYYYYZYYYZZYYYYZYYYZYZ"

    Returns: 22

48. "DDCCDCDCCDCCCDCDCDDCCCDCDCCCDCDCCCDDDCDCDCDCCCCDCC"

    Returns: 32

49. "PPQQQPQPPQPQPQPQQPQQPQPQPQQQQPPQPQPPQQQQQQPPPPQPQQ"

    Returns: 30

50. "UVUVVVVVVVUUUUUVUUVUVUVUUUUUUVUVVVUVVUUUUVVUVUVVVV"

    Returns: 24

51. "OLLTTNOLRQLUSNNTNUPPTNSNQTPSOUQMULNTOMPOMLPLSULTMP"

    Returns: 46

52. "TPNSMNMLKOKRPTKPLMKTSTLRNNKRQQKMSTSTTTOMKSRSRNKRQO"

    Returns: 46

53. "VNSMPPSOONQPOSMRQVSMUOTQMTSMNOVPURNRSSUUVUTMTVNRUS"

    Returns: 46

54. "HIGLFGMHLIEGFLEJHJKKMJHEMFJGEIMKDFJEKJFIGHDKIIGELL"

    Returns: 47

55. "EKIDIMDMGIHFKFJKFFDEEKIMELEKLJJMMFJJILHDGKLGEEFIKJ"

    Returns: 44

56. "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"

    Returns: 1

57. "AAAAAAB"

    Returns: 2

58. "DJSADJSAIJDISAJDISJJIASJFI"

    Returns: 25

59. "AAAAAAA"

    Returns: 1

60. "AB"

    Returns: 2

61. "AABBCC"

    Returns: 3

62. "AA"

    Returns: 1

63. "AAAA"

    Returns: 1

64. "ABCDEF"

    Returns: 6