复原 IP 地址

/*
 * 思路：
 * 1. 使用stream流处理和组合字符串的所有可能分割。
 * 2. 过滤掉无效的IP部分和长度不合适的组合。
 */
import java.util.List;
import java.util.ArrayList;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class SolutionStream {
    public List<String> restoreIpAddresses(String s) {
        return IntStream.rangeClosed(1, 3).boxed()
            .flatMap(i -> IntStream.rangeClosed(1, 3).boxed()
                .flatMap(j -> IntStream.rangeClosed(1, 3).boxed()
                    .flatMap(k -> IntStream.rangeClosed(1, 3).boxed()
                        .map(l -> new int[]{i, j, k, l}))))
            .filter(parts -> parts[0] + parts[1] + parts[2] + parts[3] == s.length())
            .map(parts -> new String[]{
                s.substring(0, parts[0]),
                s.substring(parts[0], parts[0] + parts[1]),
                s.substring(parts[0] + parts[1], parts[0] + parts[1] + parts[2]),
                s.substring(parts[0] + parts[1] + parts[2])
            })
            .filter(parts -> isValid(parts))
            .map(parts -> String.join(".", parts))
            .collect(Collectors.toList());
    }

    private boolean isValid(String[] parts) {
        for (String part : parts) {
            if (part.length() > 1 && part.startsWith("0")) return false;
            int value = Integer.parseInt(part);
            if (value < 0 || value > 255) return false;
        }
        return true;
    }
}