讨论/技术交流/求助 | 【腾讯暑实笔试算法题】客户端/
求助 | 【腾讯暑实笔试算法题】客户端

题目描述:
在消消乐游戏中,有一个长度为n的仅有1-9这9个数字组成的串。如果相邻两个数之和为10,这这两个数可以彼此抵消,在原串中抹去。
例如:串213792,第三个数3和其相邻的第4个数7两者之和为10,因此可以消去;原串变为2192,1和9之和为10,且相邻,则可以消去,最终变为22。
求这个长度为n的串最小可以被消成长度为多少的串。

输入描述:
第一行输入一个整数n(1 <= n <= 1e6),代表串的长度。
接下来输入一个长度为n仅有1-9组成的数字串

输出描述:
输出这个长度为n的串最小可以被消成长度为多少的串

示例1
输入
6
213792

输出
2

示例2
输入
7
2134314

输出
7

说明不能消除

示例3
输入
6
146973

输出
0

说明 46消除,19消除,37消除,全部消除,输出0

共 0 个回复
暂无回复