#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.