leetcode93.复原IP地址

给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。

示例:

输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/restore-ip-addresses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<String> restoreIpAddresses(String s) {
        dotSplit(s, 0, 3);
        for(int i = 0; i < res.size(); i++) {
            String[] arrayIP = res.get(i).split("\\.");
            for(String item : arrayIP) {
                if(Integer.parseInt(item) > 255) {
                    res.remove(res.get(i));
                    i--;
                    break;
                }
                if(item.length() > 1 && item.charAt(0) == '0') { // 除了0不能以0开头
                    res.remove(res.get(i));
                    i--;
                    break;
                }
            }
        }
        return res;
    }

    List<String> res = new ArrayList<>();

    // start表示上一个点之后第一个字符,dots表是还剩多少个点
    public void dotSplit(String s, int start, int dots) {
        int s_len = s.length();
        if(s_len - start > 3*(dots+1) || s_len - start < dots+1) return;
        if(dots == 0) {
            res.add(s);
            return;
        }
        dots--;
        for(int i = start+1; i < s_len && i < start+4; i++) {
            StringBuilder temp = new StringBuilder(s);
            temp.insert(i,".");
            dotSplit(temp.toString(), i+1, dots);
        }
    }
}

你可能感兴趣的:(java,刷题)