Responsive image

问题 E: 优秀字符串

问题 E: 优秀字符串

时间限制: 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
[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版