U524579 数字串PTSD
题目描述
给定一个数字串，计算有多少个连续子串不会让“嘤嘤”（作者自创角色）产生PTSD。具体来说，如果一个子串同时包含数字1和4，则认为该子串会让“嘤嘤”产生PTSD。你的任务是计算不会让“嘤嘤”产生PTSD的子串数量。
输入格式
第一行包含一个整数n,表示长度。
第二行包含一个长度为
n的数字串，仅由数字0到9组成。
输出格式
输出一个整数，表示不会让“嘤嘤”产生PTSD的子串数量。
说明/提示
样例解释：
子串 "4", "1", "4" 不同时包含1和4，因此是合法子串。
子串 "41", "14", "414" 都同时包含了1和4，因此不是合法子串。
1