题目描述
正则表达式(英语:RegularexpressionRegular expressionRegularexpression,常简写为 regexregexregex、regexpregexpregexp 或 RERERE ),又称规律表达式、正则表示式、正则表示法、规则表达式、常规表示法,是计算机科学概念,用简单字符串来描述、匹配文中全部匹配指定格式的字符串,现在很多文本编辑器都支持用正则表达式搜索、取代匹配指定格式的字符串。
许多程序设计语言都支持用正则表达式操作字符串,如Perl就内置功能强大的正则表达式引擎。正则表达式这概念最初由Unix的工具软件(例如sedsedsed 和 grepgrepgrep)普及开。
唔c迪c 最近深入学习了正则表达式,现在他得到了一些数据,希望从中找出一些 IPIPIP 地址,但是 唔c迪c 今天已经学习了一整天,现在他要把这个任务交给你,请你帮他完成。
但是我们都知道这是新生赛,为了让大家做的愉快,唔c迪c决定只让你分析一些简单的数据。
具体来说,给你 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。
4
8.8.8.8
8.8.4.4
192.168.1.1
192.168.1.256