93. Restore IP Addresses

前提规则

  1. IP地址由32位二进制数组成,为便于使用,常以XXX.XXX.XXX.XXX形式表现,每组XXX代表小于或等于255的10进制数。所以说IP地址总共有四段,每一段可能有一位,两位或者三位,范围是[0, 255]
  2. 当只有一位时,0可以成某一段,如果有两位或三位时,像 00, 01, 001, 011, 000等都是不合法的

思路

  1. Split String according to length combinations
  2. Judge whether each split is valid
  3. Return valid res.