luogu#P7678. [COCI2008-2009#5] LJESNJAK

[COCI2008-2009#5] LJESNJAK

题目描述

不久以前,在操作系统还未像今天如此发达的时候,计算机无法处理克罗地亚字母表中的某些字母,于是程序员被允许用二到三个计算机能够显示的字符替换这个不能显示的字母,如下表:

不能显示的字母 用来替换的字符
č c=
ć c-
dz=
ñ d-
lj
nj
š s=
ž z=

例如说,ljes=njak 这一个字符串可以用来表示克罗地亚字母表中的六个字母:lješnjak

现在给出一个字符串,请你求出解码后这一个字符串里面包含多少个克罗地亚字母表中的字母。字母的匹配是贪心的,尽可能长的匹配当前字母,例如 lj 不应该被认为是两个英文字母 lj

克罗地亚字母表中的字母除了有上表中的几个字母外,还有英语中的 a~z 这 26 个字母。

输入格式

输入仅一行,一个字符串,表示一个按上述方式编码的字符串。

输出格式

输出仅一行,表示解码之后的字符串包含的克罗地亚字母表中的字母个数。

dz=ak
3
ljes=njak
6

提示

【数据范围】

对于所有数据,满足字符串的长度不超过 100100,且仅包含小写字母和 -= 字符。

【题目来源】

本题来源自 COCI 2008-2009 CONTEST 5 T1 LJESNJAK,按照原题数据配置,满分 3030 分。

Eason_AC 翻译整理提供。