給定一個只包含數字的字串，復原它並返回所有可能的 IP 地址格式。

示例:

輸入: “25525511135”
輸出: [“255.255.11.135”,“255.255.111.35”]

PS：

跪了，得LeetCode者得天下，上次我學的位運算子，這次學的ip地址

class Solution {
  private List<String> res = new ArrayList<>();
  public List<String> restoreIpAddresses(String s) {
    if (s.length() < 4) //非法輸入
      return res;
    backtrack(s,new StringBuilder(),0);
    return res;
  }
  private void backtrack(String s,int start,StringBuilder sb,int pointNumOfSb) {
    if (pointNumOfSb > 4) //大於三個點，則剪枝，這裡大於4是因為最後一次還會加一
      return;
    if (start == s.length() && pointNumOfSb == 4) {  //pointNumOfSb==4，則是一個合法的IP
      res.add(sb.toString().substring(1));  //substring(1)是因為每次append(".xxx")，第零個位置是"."
      return ;
    }
    for (int i = start; i < s.length() && i - start < 3; i++) { //i-start < 3，如果大於三位數則返回
      String x = s.substring(start,i + 1);
      if (x.charAt(0) == '0' && x.length() > 1) //如果是0xx這種則返回
        return ;
      if (Integer.parseInt(x) <= 255) {
        sb.append("." + x);
        backtrack(s,i + 1,sb,pointNumOfSb + 1);
        sb.delete(sb.lastIndexOf("."),sb.length());
      }
    }
  }
}

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支援我們。