Problem Description

There is a sequence that only consists of characters ‘/’ and ‘’. You should calculate the number of down sequences and up sequences respectively in the given sequence.
A down sequence is defined as follows:
1. “/” is a down sequence.
2. If S is a down sequence, then “S/” is also a down sequence.
3. Any other sequences are not a down sequences.[……]

Continue