#4576. Python L14 探店

Python L14 探店

Python L14 探店(30分)

题目名称:探店

题目描述:

小蓝是电视台“本地生活”的一名主播,他的工作之一,就是对本市的一些餐厅进行实地考察,用镜头记录下整个过程,选择物美价廉的餐厅分享给观众。

一条新开的美食街有许多餐厅,小蓝准备逐一走访,但如果有连锁店只去其中一家。

输入这条街每家餐厅的名称(用一个大写字母表示,连锁店用同一字母,餐厅的品牌数量不超过26),输出小蓝实际需要走访的餐厅数量。

例如:

6家餐厅的名称分别是A、B、A、B、C、A,其中A餐厅有3家连锁店,B餐厅有2家连锁店,C餐厅有1家店,实际只有3种品牌的餐厅,小蓝走访的餐厅数量是3。

输入:

一个字符串,由若干个大写字母组成,每个字母代表一个餐厅的名称,可能有重复。

输出:

一个整数,为小蓝实际需要走访的餐厅数量。

输入样例:

ABABCA

输出样例:

3

Limitation

1s, 1024KiB for each test case.