快捷導(dǎo)航

Java實現(xiàn)復(fù)原IP地址的方法

更新時間：2020年02月18日 11:17:05 作者：南墻

這篇文章主要介紹了Java實現(xiàn)復(fù)原IP地址的方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

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

示例:

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

PS：

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

class Solution {
  private List<String> res = new ArrayList<>();
  public List<String> 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());
      }
    }
  }
}

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

SpringMVC之異常處理解讀
這篇文章主要介紹了SpringMVC之異常處理解讀，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2023-03-03
java 增強(qiáng)型for循環(huán)語法詳解
增強(qiáng)型 for 循環(huán)（也稱為 “for-each” 循環(huán)）是 Java 從 JDK 5 開始引入的一種便捷循環(huán)語法,旨在簡化對數(shù)組或集合類的迭代操作,這篇文章主要介紹了java 增強(qiáng)型for循環(huán) 詳解,需要的朋友可以參考下
2025-04-04
Java后端返回PDF預(yù)覽給前端的實現(xiàn)
前端要預(yù)覽服務(wù)器PDF 可直接將要blob流返回給前端,即可用瀏覽器自帶pdf預(yù)覽功能打開,本文就來介紹一下如何實現(xiàn),感興趣的可以了解一下
2023-09-09
SpringBoot整合swagger的操作指南
Swagger 是一個開源的框架,用于設(shè)計、構(gòu)建、文檔化和使用 RESTful 風(fēng)格的 Web 服務(wù),Spring Boot 是一個用于構(gòu)建獨立的、基于生產(chǎn)級別的 Spring 應(yīng)用程序的框架,本文講給大家介紹一下SpringBoot整合swagger的操作指南,需要的朋友可以參考下
2023-09-09
圖解如何在Spring Boot中使用JSP頁面
這篇文章主要介紹了圖解如何在Spring Boot中使用JSP頁面,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2020-07-07
Java二維數(shù)組與動態(tài)數(shù)組ArrayList類詳解
這篇文章主要給大家介紹了關(guān)于Java二維數(shù)組與動態(tài)數(shù)組ArrayList類的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-09-09
從0構(gòu)建Oauth2Server服務(wù)之Refreshing-access-tokens
這篇文章主要為大家介紹了從0構(gòu)建Oauth2Server服務(wù)之Refreshing-access-tokens刷新令牌示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-05-05
Java詳細(xì)講解分析雙指針法的使用
嚴(yán)格的來說，雙指針只能說是是算法中的一種技巧。雙指針指的是在遍歷對象的過程中，不是普通的使用單個指針進(jìn)行訪問，而是使用兩個相同方向（快慢指針）或者相反方向（對撞指針）的指針進(jìn)行掃描，從而達(dá)到相應(yīng)的目的
2022-04-04
SpringMvc微信支付回調(diào)示例代碼
微信一直是一個比較熱門的詞匯，今天這篇文章主要介紹的是SpringMvc微信支付回調(diào)的示例代碼，對大家開發(fā)微信支付具有一定的參考借鑒價值，下面來一起看看吧。
2016-09-09
SpringBoot整合SSO(single sign on)單點登錄
這篇文章主要介紹了SpringBoot整合SSO(single sign on)單點登錄，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-06-06