Java實現(xiàn)復原IP地址的方法
更新時間：2020年02月18日 11:17:05 作者：南 墻
這篇文章主要介紹了Java實現(xiàn)復原IP地址的方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
給定一個只包含數(shù)字的字符串，復原它并返回所有可能的 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, 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)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關文章
這篇文章主要給大家介紹了關于Spring MVC學習教程之視圖解析的相關資料，文中通過示例代碼介紹的非常詳細，對大家學習或使用spring mvc具有一定的參考學習價值，需要的朋友們下面來一起看看吧2018-11-11
這篇文章主要介紹了Java生成二維碼的實例代碼，幫助大家更好的理解和使用Java，感興趣的朋友可以了解下2020-09-09
這篇文章主要介紹了Java & Idea啟動tomcat的中文亂碼問題,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-07-07
SpringBoot SSE服務端主動推送事件的實現(xiàn)
本文主要介紹了SpringBoot SSE服務端主動推送事件的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-06-06
Java的數(shù)據(jù)類型和參數(shù)傳遞(詳解)
下面小編就為大家?guī)硪黄狫ava的數(shù)據(jù)類型和參數(shù)傳遞(詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-07-07
在金融領域,為了保證數(shù)據(jù)的精度,往往會使用BigDecimal,所以這篇文章主要來和大家探討下為什么BigDecimal可以保證精度不丟失,感興趣的可以了解下2024-03-03
這篇文章主要介紹了詳解Java的Hibernate框架中的注解與緩存,Hibernate是Java的SSH三大web開發(fā)框架之一,需要的朋友可以參考下2015-12-12
maven profile實現(xiàn)多環(huán)境配置的示例
這篇文章主要介紹了maven profile實現(xiàn)多環(huán)境配置的示例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-01-01
這篇文章主要介紹了通過實例解析Java不可變對象原理,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-10-10
Java?assert斷言機制是Java5中推出的新特性，它主要用于在程序運行時檢查狀態(tài)或假設的正確性，本篇文章將全面詳細地講解Java?assert斷言機制，包括斷言概述、語法規(guī)則、工作原理、使用場景、注意事項以及示例代碼等方面,需要的朋友可以參考下2023-05-05