Cisco CodeThon OA | July 2023 | SDE-1

Question

You are given a string and you have to tell number of operations to remove them all
you can remove continuous duplicate at once
example:
input : "aabbaa"
output : 2
first we remove bb then the string becomes aaaa, now we can remove all these at once to total 2 operations
example 2:
input : "abab"
output : 3
we remove suppose a then left with bab
now we remove a again and left with bb
then we remove bb at once to total operation = 3
example 3:
input: "abc"
output : 3

n<=100

Same as this problem. -> https://codeforces.com/problemset/problem/1132/F