您好,登錄后才能下訂單哦!
這篇文章主要介紹了Java怎么實(shí)現(xiàn)復(fù)原IP地址,具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
給定一個(gè)只包含數(shù)字的字符串,復(fù)原它并返回所有可能的 IP 地址格式。
示例:
輸入: “25525511135”
輸出: [“255.255.11.135”, “255.255.111.35”]
PS:
跪了,得LeetCode者得天下,上次我學(xué)的位運(yùn)算符,這次學(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) //大于三個(gè)點(diǎn),則剪枝,這里大于4是因?yàn)樽詈笠淮芜€會(huì)加一 return; if (start == s.length() && pointNumOfSb == 4) { //pointNumOfSb==4,則是一個(gè)合法的IP res.add(sb.toString().substring(1)); //substring(1)是因?yàn)槊看蝍ppend(".xxx"),第零個(gè)位置是"." 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怎么實(shí)現(xiàn)復(fù)原IP地址”這篇文章對(duì)大家有幫助,同時(shí)也希望大家多多支持億速云,關(guān)注億速云行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。