Save your tears for the day so far away
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Save your tears for the day so far away
题目描述
定义“交替字符串”为奇数位置上的字符完全相同，偶数位置上的字符也完全相同的字符串，同时字符串长度为偶数。比如说"abab"和"cc"是交替字符串，而"abcd"和"ded"就不是交替字符串。
现在你需要确定将一个字符串最少删去几个字符可以得到交替字符串。特别的，空字符串也是交替字符串。
输入描述
输入包括两行，第一行一个整数 ，代表字符串的长度。
第二行输入字符串，字符串只包括小写字母。
输出描述
输出一个整数，代表将字符串变成交替字符串最少需要删去的字符数量。
样例1
输入
6
adfade
输出
2
样例1解释
将字符 "f" 和 "e" 删去可以得到交替字符串"adad"，可以证明这样操作删去的字符数量是最少的。
样例2
输入
6
ababab
输出
0
样例2解释
输入字符串已经是交替字符串了，所以不用删去任何字符。
样例3
输入
1
a
输出
1
数据范围与约定
字符串长度 满足 .
2024 NNU 迎新生赛(Freshman Contest)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2024-11-10 8:00
- 结束于
- 2024-11-10 22:00
- 持续时间
- 14 小时
- 主持人
-
zys_0434
- 参赛人数
- 63