mirror of https://github.com/01-edu/public.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
xpetit
46f4ddc49e
|
3 years ago | |
|---|---|---|
| .. | ||
| README.md | 3 years ago | |
README.md
balancedstring
Instructions
Balanced string is a string that has equal quantity of 'C' and 'D' characters.
Write a program that takes a string and outputs maximum amount of balanced strings without ignoring any letters.
Display output with \n at the end of line.
If the number of arguments is not 1, display nothing.
It will only be tested strings containing the characters 'C' and 'D'.
Usage
$ go run . "CDCCDDCDCD"
4
$ go run . "CDDDDCCCDC"
3
$ go run . "DDDDCCCC"
1
$ go run . "CDCCCDDCDD"
2
$
In first example "CDCCDDCDCD" can be split into "CD", "CCDD", "CD", "CD", each substring contains same number of 'C' and 'D'.
Second, "CDDDDCCCDC" can be split into: "CD", "DDDCCC", "DC".
"DDDDCCCC" can be split into "DDDDCCCC".
"CDCCCDDCDD" can be split into: "CD", "CCCDDCDD", since each substring contains an equal number of 'C' and 'D'