ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

复原IP地址

2022-04-16 12:34:13  阅读:108  来源: 互联网

标签:pointNum return int segments startIndex IP地址 复原 left


/**
 * 返回 所有的 有效的 IP 地址
 */
class Solution {
    int count = 4;
    List<String> segments = new LinkedList<>();
    List<String> result;    

    public List<String> restoreIpAddresses(String s) {
        result = new ArrayList<String>();
        backtrack(s, 0, 0);
        return result;
    }

    public void backtrack(String s, int startIndex, int pointNum) {
        // 明确分割为四段 故不能用startIndex移动到s的尾部作为回溯停止的标准
        if (pointNum == count) {
            if (startIndex == s.length()) {
                StringBuilder ipAddress = new StringBuilder();
                for (int i = 0; i < count; i++) {
                    ipAddress.append(segments.get(i));
                    if (i != count - 1) {
                        ipAddress.append(".");
                    }
                }
                result.add(ipAddress.toString());
            }
            return ;
        }

        for (int i = startIndex; i < s.length(); i++) {
            if (!isValid(s, startIndex, i)) continue;   // 判断[startIndex, i]是否为合法字段
            segments.add(s.substring(startIndex, i+1));
            pointNum ++;
            backtrack(s, i + 1, pointNum);
            pointNum --;
            segments.remove(segments.size() - 1);
        }
    }

    // 判断s[startIndex, i]区间的字符串是否为合理
    public boolean isValid(String s, int left, int right) {
        if (left > right) return false;
        if (s.charAt(left) == '0' && left != right) return false;   // 除了"0" 其余不能以"0"开头
        int num = 0;
        for (int i = left; i <= right; i++) {
            if (s.charAt(i) > '9' || s.charAt(i) < '0') return false;
            num = num * 10 + (int)(s.charAt(i) - '0');
            if (num > 255) return false;
        }
        return true;
    }
}

 

标签:pointNum,return,int,segments,startIndex,IP地址,复原,left
来源: https://www.cnblogs.com/xiazhenbin/p/16152399.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有