编程题
### 问题描述 小蓝是一位年轻的魔法师,他生活在一个神奇的魔法世界中。在这个世界里,存在着一种特殊的魔法字符串。这个字符串由 `0` 和 `1` 组成,长度为 $n$。小蓝通过施展魔法,可以将字符串中的 `01` 转化为 `1110`。他有一个任务,要将给定的字符串转化为降序。为了完成任务,小蓝想知道最少需要使用多少次魔法。 现在,你需要帮助小蓝解决这个问题。给定一个长度为 $n$ 的魔法字符串,计算使用最少次数的魔法操作,将字符串转化为降序。最后,将答案对 $998244353$ 取模。 ### 输入格式 第一行包含一个整数 $n$,表示魔法字符串的长度,满足 $1 \leq n \leq 10^5$。 第二行输入一个长度为 $n$ 的字符串 $s$,字符串中只包含 `0` 和 `1`。 ### 输出格式 输出仅一行,包含一个整数,表示最少需要使用的魔法次数。 ### 样例输入 ``` 4 0101 ``` ### 样例输出 ``` 5 ```
查看答案
赣ICP备20007335号-2