2367.IP地址组合计数

题目描述 给定一个由数字组成的字符串，插入三个点 $.$ 将其分割成四个部分 $A.B.C.D$ （其中 $A$、$B$、$C$、$D$ 的取值范围在 $[0, 255]$ 之间，且不能以 $0$ 作为前缀）。 判断该字符串能够组成多少个有效的 $IP$ 地址。 输入格式 第一行为输入字符串的行数 $n$，接下来依次输入 $n$ 个字符串。 输出格式 对于每个输入的字符串，输出其能够组成的有效 $IP$ 地址的个数。 输入样例 2 0000 25525511123 输出样例 1 2