這篇文章主要介紹了Java怎么實現(xiàn)復(fù)原IP地址，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

創(chuàng)新互聯(lián)建站主要為客戶提供服務(wù)項目涵蓋了網(wǎng)頁視覺設(shè)計、VI標(biāo)志設(shè)計、網(wǎng)絡(luò)營銷推廣、網(wǎng)站程序開發(fā)、HTML5響應(yīng)式網(wǎng)站建設(shè)公司、移動網(wǎng)站建設(shè)、微商城、網(wǎng)站托管及網(wǎng)站維護(hù)、WEB系統(tǒng)開發(fā)、域名注冊、國內(nèi)外服務(wù)器租用、視頻、平面設(shè)計、SEO優(yōu)化排名。設(shè)計、前端、后端三個建站步驟的完善服務(wù)體系。一人跟蹤測試的建站服務(wù)標(biāo)準(zhǔn)。已經(jīng)為iso認(rèn)證行業(yè)客戶提供了網(wǎng)站開發(fā)服務(wù)。

給定一個只包含數(shù)字的字符串，復(fù)原它并返回所有可能的 IP 地址格式。

示例:

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

PS：

跪了，得LeetCode者得天下，上次我學(xué)的位運算符，這次學(xué)的ip地址

class Solution {
  private List res = new ArrayList<>();
  public List restoreIpAddresses(String s) {
    if (s.length() < 4) //非法輸入
      return res;
    backtrack(s, 0, 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，如果大于三位數(shù)則返回
      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());
      }
    }
  }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“Java怎么實現(xiàn)復(fù)原IP地址”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)建站，關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享標(biāo)題：Java怎么實現(xiàn)復(fù)原IP地址-創(chuàng)新互聯(lián)
文章位置：http://weahome.cn/article/egsjd.html