题目描述
正则表达式(英语:Regularex
许多程序设计语言都支持用正则表达式操作字符串,如Perl就内置功能强大的正则表达式引擎。正则表达式这概念最初由Unix的工具软件(例如sedsedsed 和 grepgrepgrep)普及开。
ThirdThirdThird 最近深入学习了正则表达式,现在他得到了一些数据,希望从中找出一些 IPIPIP 地址,但是 ThirdThirdThird 今天已经学习了一整天,现在他要把这个任务交给你,请你帮他完成。
但是我们都知道这是新生赛,为了让大家做的愉快,ThirdThirdThird决定只让你分析一些简单的数据。
具体来说,给你 nnn 个IPIPIP地址,每个IPIPIP为以下形式:
x.x.x.xx.x.x.xx.x.x.x,其中 xxx 表示一个十进制数字, ... 没有特殊含义,表示其本身。
你需要判断有多少数据表示的 IPIPIP 地址是正确的(正确的 IPIPIP 地址其满足以下条件:∀x∈[0,255]\forall x\in [0,255]∀x∈[0,255])。
输入
第一行一个正整数 nnn,表示有 nnn 个 IPIPIP 地址。
接下来 nnn 行,每行一个 IPIPIP 地址。
数据保证 0≤x,n≤10000 \leq x,n \leq 10000≤x,n≤1000。
输出
一个正整数,表示正确 IPIP 地址的数量。
样例输入 Copy
4
8.8.8.8
8.8.4.4
192.168.1.1
192.168.1.256
样例输出 Copy
3
提示
样例2:
输入:
3
10.12.26.239
888.90.8.0
4.9.2.8
输出:
2
输入:
3
10.12.26.239
888.90.8.0
4.9.2.8
输出:
2