Statistics

Problem Statement for "SquareScoresDiv2"

Problem Statement

A substring of a string is a contiguous sequence of characters from the string. For example, each of the strings "ab", "bcd", and "e" is a substring of "abcde". On the other hand, "cba", "ace", and "f" are not substrings of "abcde".

The score of a string S is the number of ways in which we can select a non-empty substring of S such that all characters in the substring are the same. If two substrings consist of the same letters but occur at different places in S, they are still considered different. For example, the score of "aaaba" is 8: there are four occurrences of the substring "a", two occurrences of "aa", one occurrence of "aaa", and one of "b".

On her birthday, Maki got a String s from her friend Niko as a present. Calculate and return its score.

Definition

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

Constraints

  • The length of s will be between 1 and 100, inclusive.
  • Each character in s will be a lowercase letter ('a'-'z').

Examples

  1. "aaaba"

    Returns: 8

    The example explained above.

  2. "zzzxxzz"

    Returns: 12

  3. "abcdefghijklmnopqrstuvwxyz"

    Returns: 26

  4. "p"

    Returns: 1

  5. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    Returns: 5050

    All substrings satisfy the condition.

  6. "abcdjioaj"

    Returns: 9

  7. "aaacccb"

    Returns: 13

  8. "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"

    Returns: 5050

  9. "nikomaki"

    Returns: 8

  10. "oohhheeeffdjfjeidoo"

    Returns: 28

  11. "zzechiifxkkvtttnvpf"

    Returns: 25

  12. "ycccqvvlmfkkoiiimjiqnqggggllqqquum"

    Returns: 53

  13. "jjmmmmmmji"

    Returns: 26

  14. "jjjjajjiiiiiggggglccccccmmmhbjjjzzzggpoiiiiiiiwsssiiiiiijrrrrrffrrrnnnnczzzllltttxgq"

    Returns: 204

  15. "qxxxxcccccdddcccccxxxxxxvvv"

    Returns: 74

  16. "nttbeeeeplcbe"

    Returns: 20

  17. "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy"

    Returns: 630

  18. "yyyevpczzwhhuuszsswgggebg"

    Returns: 35

  19. "llaahoffpwwbbkkkktggazdqlcmrrrguuu"

    Returns: 52

  20. "jjjbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbdddddddddddddduuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu"

    Returns: 1479

  21. "fqzzzrdetrrosnyfujbpdaxcjffxxoubbyyyomroddqoeqybqyeeidwiifooouppffzxpaeezhu"

    Returns: 94

  22. "nnnnnnnnnnnnnnnllfffffffffffffffff"

    Returns: 276

  23. "kviiiaaaahhhhiilacccmhavvvvvvvwftggggrrffjjfdddzkeeyyyjjjtqqqxxxxuuhhhhooa"

    Returns: 150

  24. "ffbyxxxxxxoooooxxxxxtttttffgllttttttjjjjjjjbbbbmvzzzzfffffooeeww"

    Returns: 173

  25. "rrrrrkfyyyyyyyeecccyyyqqqqfsssmmmhhhhhhhhhhiiiikkllddddfhhhffffffffgrrrzzzzzzzzlll"

    Returns: 256

  26. "porhegjrmabivlzpxooqj"

    Returns: 22

  27. "znnzzzzgrqmfnsldfuugf"

    Returns: 29

  28. "hpngosqjoiabqkmbcjdwwwwcctqazppvecuuamgbrzccmbmzilugbw"

    Returns: 64

  29. "bbbbb"

    Returns: 15

  30. "ttttttuuugggccccccvkhhhhzzzzzzmaaaadhhvvuuuuuuqqq"

    Returns: 132

  31. "gxbbddws"

    Returns: 10

  32. "qqxxbyyyyyywwwjssnvobglblczgdidndwkcivnywsssevqnvucccjjbvo"

    Returns: 86

  33. "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"

    Returns: 1596

  34. "vvvvvlmmoooooooooosssssssivvvvvvhhhhhhhhrrrrrrrlllkkkccccooooooooddddd"

    Returns: 261

  35. "ccaaaaaazzxxxxxgggggmmtttjfffnnllljjsnnyyyyzhhuwwwwwwwpssssbbbbbbbbbhh"

    Returns: 191

  36. "eeeeeeeeeeeehrrrrraaaaaaaajjjjjtttppppplllnnnynnvvvvvvhnnnnnnrrrrrrppppptjjjjjjvvvvvvvvvvrggg"

    Returns: 345

  37. "vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv"

    Returns: 3655

  38. "bbeeenpbbnnnnbrrmmmmmnvvvvaaaledddbbbbvvvggseesjjjjjrrooxxqxxxjjddfrcccccccttt"

    Returns: 165

  39. "zzzzzzzzzzzzzzzzzzzmmm"

    Returns: 196

  40. "bkjjjjttvvvvvvvvvggggvvvvrrrrrzzz"

    Returns: 101

  41. "sopubaaqpmkjvzoohkkkykrdexnnaalqakzqgliszzvvvwgggtipusslnzbbbauh"

    Returns: 82

  42. "lllllbbbbbbbb"

    Returns: 51

  43. "xssqqkiissolldztrrsorrffmmmfjl"

    Returns: 41

  44. "vvzzyyyyaaaagooooooo"

    Returns: 55

  45. "cccccccnnnffftooqddlllllllllllllleehaooooizzzzzzbbyquuuuuuuuuhhlll"

    Returns: 249

  46. "tihnvpmpldwnuueesnhnfkggqqeiqrhaczzdddvybrttygrmi"

    Returns: 58

  47. "zalb"

    Returns: 4

  48. "zzzzzzzz"

    Returns: 36

  49. "kjrrttnnggnujjmppqqqqp"

    Returns: 34

  50. "uuuuugggggssssmmmmmmmmmmm"

    Returns: 106

  51. "dddddzzzzzzzz"

    Returns: 51

  52. "tgoicinmnegssbxpxycllnbasrqnlcyylisecdfaxljggxvpfwrsknbiddiksnrbmgggrnzxejw"

    Returns: 83

  53. "llllllllllllllllllllllllllllllllllllllllllllllllllllllllll"

    Returns: 1711

  54. "rurrrrxgglzzzznxx"

    Returns: 31

  55. "cfsjjbvuufjdhxwyipafmxtiesdynbrnjsvrkdvofueo"

    Returns: 46

  56. "gddddddgggggggggggggggggqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq"

    Returns: 1660

  57. "nllbbbbrrrrrrrrgggggllll"

    Returns: 75

  58. "lagudkhpmndjrjhfqtejellcuergulrjjqbtramtqxvlgpnbeqteibvpifbstbsrqmyruvxxsighudjerifjbnany"

    Returns: 92

  59. "qdaghcphnlzknzzeklxjbbnrthhutmedkwleveik"

    Returns: 43

  60. "rrrwddahzzzgjjzzzzzzzuuuuuuuuuuuuu"

    Returns: 141

  61. "yyylllltgggtthhhhsggggggfffffffffffeeffwwwwffssnnnxxxxxnvvvhatwbbzdddddfzkkjjeeeeeennnnnnnnnnnnvlldd"

    Returns: 311

  62. "jdrtttbbynnoqddeeeeeoxwvymjjddwmeefkkauuulvwsejbibiuattlmmnwwmwwwzbbbauvqqhrygiippggrjkvnapkhbbbnyyz"

    Returns: 140

  63. "ieeehhyffsccczzgzddggaprrhsssssszngguniieeaaooecbbbxmyyyyiioooxfhaafffahommqsqqbtttgnnpaaauvzzimzisy"

    Returns: 159

  64. "szzkkojjppxeaaadrnpqruiqjrcctghhhhmtzubbbbbbhwubwnniiixefbeellffppnnngzoloooouskkkuukrryjonnkkksdder"

    Returns: 156

  65. "llyyyhhhughhgggggggssssssllllllkjjjjjjjjjjjlllllllllllnnnnggjnsssggggfffzzzzzzzzzzcccccccccccccccccc"

    Returns: 486

  66. "zzzkkkkkkkkkkkkkkkkkkkkkkkrrttttjjjqqhhhhhmmmmmmmmmmmsssssssstttttttttttffxxxuujjjjjjjjjjjjyyyyyvvvw"

    Returns: 599

  67. "iownnimiixrkkpvvhgmmclnppufssddddtdmkkkjhhhlpmyyysvtkxxxxxxkeevjpppphhhhhhmiibbirurrrarrrrrseeecvfqa"

    Returns: 177

  68. "qkgrbbtbfhhjwfvvvozkaawffqrojjixycqmmybozfjjyypesdaickaaefyyvwjxnhmvllmqrccsddmakijxnbbsbetxmnnddofz"

    Returns: 119

  69. "goiihyziiuuudbmrmlxbjjjkzzhhgssswuiujjjjbdooowwwwwoqouttjaawcsssrwwtllkyeegvnmhhhlottuuvxwwkmmrwqxxv"

    Returns: 148

  70. "eetgzzxzqqqqaboiixamdssqvddyldtsxxoojnttndduekkjkeuzmdjgyyprewseeexjjoussiggguvdebeyyrjjdurcoeupmjjj"

    Returns: 130

  71. "qqmmmccchfquupppllllkgwwwwxxxennnnnqqwwddyyyyyyvnnnfwwtthhvvvwggblelkkiiifnnyipgggwwwwwwnggguukkkkkk"

    Returns: 206

  72. "zylttnwwmyufhpjbggcziqqiidaubbcwkcwddxzzxpreddymuccyvoussshnnsjjheepfggapppeqfskkpbtwwhfipwnelffwaak"

    Returns: 124

  73. "kkkllllwwwwwwllllfffffffooooooooooooooooosssssssssssssssssssssssssssssddggggggggggnnnnnwwwwwwwllllll"

    Returns: 785

  74. "olzzzzssqfyuutgzzssyomoodbbedpppwwwsswfnnneeeebtttooooxlpccxsskjussxanpqmgyyrphddahhnteeeerawwwwwdyy"

    Returns: 160

  75. "bygwwqcccccaaaaaaawprnboootvvddoyvpllgttttbffffhfoooofqqqzssbyyyrorrnnddifooobbbyyyyyxjjhhaztkhllsss"

    Returns: 188

  76. "qwumcrrmkxigdzznwdsgqhhqtdcilimxwjcbnphmfmoodlejkyxvdbvhjpxajxrslpwrkjrfxoagwuatxsppvfhzxbhlgbddwpfe"

    Returns: 106

  77. "zzzttttttkpprrxxxxxvcjjjjjjrrrrrzznnokkkklaayybbbbbrljfaaaveeeewwwwwwffzccssgghxxxmmnaaavvvzzzzxwwuu"

    Returns: 221

  78. "aaaaa"

    Returns: 15

  79. "asdjhaaahjbbbbjasdhjhsadjkhaskjdaxkjasdjhaaahjbbbbjasdhjhsadjkhaskjdaxkjaskljdkalsjdaiouiojjkqiuq"

    Returns: 116

  80. "aabbbccdeffggg"

    Returns: 23

  81. "abcdeef"

    Returns: 8

  82. "aa"

    Returns: 3

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: