Connection Status:
Competition Arena > LetterStrings

LetterStrings

SRM 100 · 2002-06-24 · by brett1479

SRM 100 · 2002-06-24 · by brett1479 · String Manipulation
Class Name: LetterStrings
Return Type: int
Method Name: sum
Arg Types: (vector<string>)
Problem Statement

Problem Statement

A letter-string is composed of letters ('A'-'Z','a'-'z') and dashes ('-'). The length of a letter-string is the number of characters in it not including dashes (in other words, the number of letters in the string). Given a list of letter-strings you will return the sum of their lengths.

Create a class LetterStrings that contains the method sum, which takes a String[], s, and returns an int representing the sum of the lengths of the given letter-strings.

Constraints

  • s will contain between 1 and 50 elements, inclusive.
  • Each element of s will have length between 1 and 50, inclusive.
  • Each element of s will contain only letters ('A'-'Z','a'-'z') and dashes ('-').
Examples
0)
{"akahsdfkjhadfkhsak", "aaaaaaaaaabbbbbbbbbbccccccccccddddddddddeeeeeeeeee", "DFG-DSF-G-WAT-WE-GF-G-B-SG-FDG-A-G-AV-AV-AS-VF-ASF", "-ASDF-SADF-SA-F-GB-VB-X-BX-VB--CV-X-F-RET--WTWR-E-", "--------------------------------------------------", "-AF-ASDF-ASDF--GE-T-G-BY-UYUIY-JH-M-HM-YJ-KY-K-UYK", "-"}
Returns: 168
1)
{"-"}
Returns: 0
2)
{"A"}
Returns: 1
3)
{"aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdkaaEwrTuCdka"}
Returns: 2500
4)
{"aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-", "aEwrTuCd---E-wrTuCdka-wrTuCdkaaEwrTuCdkaaEwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdk-aEwrTuCdka-EwrTuCdka", "aEwrTu-dkaaEwrT-CdkaaEwrTuCdkaaE-rTuCdkaaw-rTuCdka", "aEwrT-CdkaaEwrTu-dkaaEwrT---kaaEwrTu--kaaEwrTuCdka", "aEwrTuCdk---wrTuCdk--EwrTuCdkaaEwrTuCdka---rTuCdk-"}
Returns: 2210

Submissions are judged against all 22 archived test cases, of which 5 are shown here. Case numbers match the judge’s.

Coding Area

Language: C++17 · define a public class LetterStrings with a public method int sum(vector<string> s) · 22 test cases · 2 s / 256 MB per case

Submitting as anonymous