#P1886. 2024.08.14-OPPO-第3题-1145子串

2024.08.14-OPPO-第3题-1145子串

题目描述

小O有一个长度为 nn 的数字字符串 ss,他想知道 ss 中含有多少个 "1145" 子串序列。

"1145" 子串序列是指由两个连续的数字 "1"、一个数字 "4" 和一个数字 "5" 组成的字符串,在这里,我们依据数字在原字符串中的下标大小决定顺序。