Responsive image

问题 3185 --优秀字符串

3185: 优秀字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 34
[提交][状态][讨论版][命题人:]

题目描述

小劉认为，一个字符串S是优秀字符串，当且仅当：
S 的长度|S|恰好为5； 
S 的第三个字符与第五个字符相同； 
S 的前四个字符互不相同。 
例如henan 是优秀字符串，但query、problem、queue 不是，因为： 
query 的第三个字符为e，而第五个字符为y； 
problem 的长度不为 5； 
queue 的前四个字符中u出现了两次。 
现在，小劉有n个仅包含英文字母与数字的字符串S1,S2,...,Sn，请你帮小劉求出这些字符串中优秀字符串的数量。

输入描述

第一行，一个正整数n（1≤n≤1e5），表示字符串的数量。 
接下来n行，每行一个仅包含英文字母与数字的字符串Si。
保证∑|Si|≤2× 1e5。

输出描述

一行，一个整数，表示给定字符串中优秀字符串的数量。

样例输入

4
henan
query
problem
queue

样例输出

1

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部