问题 3048 --SSR String

3048: SSR String

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 19
[提交][状态][命题人:]

题目描述

小曹老师再一次帮助学生接了一个佣兵任务。雇主将给你一个字符串,你需要删除最少的字符来得到一个SSR String,并将其交还给雇主。

那什么是SSR String呢?首先它的长度是偶数,且当i为奇数时,第i个字符与第i+1个字符不相等。

good是SSR String 而abcde与gooo不是

输入

第一行输入一个整数n(1<n<100000)代表字符串的长度

第二行输入雇主所给的字符串(无空格)

输出

输出删除的最少字符数

样例输入
Copy
4
good
样例输出
Copy
0

提示

来源

 

[提交][状态]