Java怎么實(shí)現(xiàn)復(fù)原IP地址
這篇文章主要介紹了Java怎么實(shí)現(xiàn)復(fù)原IP地址，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
10年積累的網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先做網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程，更有山丹免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
給定一個(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í)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!
名稱欄目：Java怎么實(shí)現(xiàn)復(fù)原IP地址
文章來(lái)源：http://chinadenli.net/article2/gigsic.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信小程序、ChatGPT、網(wǎng)站維護(hù)、網(wǎng)站設(shè)計(jì)公司、服務(wù)器托管、網(wǎng)站營(yíng)銷
聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)
