做营销型网站多少钱,荆门建设局官方网站,速购单微信小程序怎么做,聊城wap网站建设给定一个只包含数字的字符串#xff0c;复原它并返回所有可能的 IP 地址格式。
有效的 IP 地址正好由四个整数#xff08;每个整数位于 0 到 255 之间组成#xff09;#xff0c;整数之间用 ‘.’ 分隔。
示例:
输入: “25525511135” 输出: [“255.255.11.135”, “255…给定一个只包含数字的字符串复原它并返回所有可能的 IP 地址格式。
有效的 IP 地址正好由四个整数每个整数位于 0 到 255 之间组成整数之间用 ‘.’ 分隔。
示例:
输入: “25525511135” 输出: [“255.255.11.135”, “255.255.111.35”]
代码
class Solution {ListString addnew ArrayList();public ListString restoreIpAddresses(String s) {restore(s,0,0,new StringBuilder());return add;}public void restore(String s,int start,int level,StringBuilder stringBuilder) {if(level3) {//最后一段了String subs.substring(start);if(sub.length()3||Integer.parseInt(sub)255||sub.length()1sub.charAt(0)0) return ;//太长了或者该段不满足要求stringBuilder.append(sub);add.add(new String(stringBuilder));for(int isub.length();i0;i--)stringBuilder.deleteCharAt(stringBuilder.length()-1);//回溯}for(int len0;len3;len){if(startlen1s.length()) continue;String s1s.substring(start,startlen1);if(s1.length()1s1.charAt(0)0||(len2Integer.parseInt(s1)255)) continue;stringBuilder.append(s1.);restore(s, startlen1, level1, stringBuilder);for(int is1.length();i0;i--)stringBuilder.deleteCharAt(stringBuilder.length()-1);//回溯}}
}