Problem Statement
We will define the diversity in a line of cells to be the number of different sizes of alive groups that are present. An alive group is a contiguous set of alive cells. So a line of cells AADADDDADDDAAAADDADDA has diversity equal to 3 since it contains alive groups of sizes 2, 1, and 4.
Create a class CellLife that contains a method diversity that takes a configuration of cells as input and returns its diversity.
Definition
- Class:
- CellLife
- Method:
- diversity
- Parameters:
- String
- Returns:
- int
- Method signature:
- int diversity(String line)
- (be sure your method is public)
Constraints
- line contains between 1 and 50 characters, inclusive.
- Each character in line is 'A' or 'D'.
Examples
"ADDAADD"
Returns: 2
This line has a group of size 1 and a group of size 2
"ADDAAADAAAD"
Returns: 2
This line has groups of size 1 and size 3
"DDD"
Returns: 0
"ADAADAAADAAAADAAAAADAAAAADADDDDD"
Returns: 5
"ADADADADADADADADADADADADADADADADADADADADADADA"
Returns: 1
"D"
Returns: 0
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: 1
"DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD"
Returns: 0
"DAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
Returns: 1
"A"
Returns: 1
"AAAAA"
Returns: 1
"AAA"
Returns: 1
"AADA"
Returns: 2
"ADADADADADADADADADADADADADADAD"
Returns: 1
"ADAAA"
Returns: 2
"AAAAAAAAAAAAAAAAAAAADDD"
Returns: 1
"DAAAAAAAAAA"
Returns: 1
"ADAA"
Returns: 2
"ADADA"
Returns: 1
"AAADAAA"
Returns: 1
"ADADAADAADAAA"
Returns: 3
"AA"
Returns: 1
"ADAADAAADDDAAAAAAAAAADAAAAA"
Returns: 5
"ADAADAAAADDDDAAAAAAAAA"
Returns: 4
"ADDAADDAAA"
Returns: 3
"DDDA"
Returns: 1
"AADDAAA"
Returns: 2
"AADDDAAAA"
Returns: 2
"AAAAAAAAAAAAAAAAAA"
Returns: 1