题目：

HJ90 合法IP

题解：

按照"."进行分割，分割后数组长度不等于4的直接列为不合法，然后针对分割后的字符可以看做一个整数，利用Integer转换，在转换时需要注意以下校验：

1. 首位不为数字的不合法("-12")
2. 以0开始的不合法("012")
3. 转换为整数后大于255的不合法

public String isValidIP(String string) {String falseString = "NO";String trueString = "YES";if (string == null || string.length() == 0) {return falseString;}String[] split = string.split("\\.");if (split.length != 4) {return falseString;}for (String s : split) {try {if (s.startsWith("0") && s.length() > 1) {return falseString;}if (!Character.isDigit(s.toCharArray()[0])) {return falseString;}int value = Integer.parseInt(s);if (value > 255) {return falseString;}} catch (Exception e) {return falseString;}}return trueString;}

时间复杂度：O(n)