复原 IP 地址

/*
 * 题目思路：
 * 1. 使用流式API，将字符串划分成可能的IP地址片段。
 * 2. 过滤出符合IP地址规范的片段组合。
 * 3. 将结果收集为列表。
 */
 
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class RestoreIPAddressesStream {
    public List<String> restoreIpAddresses(String s) {
        return IntStream.range(1, s.length()).boxed()
            .flatMap(i -> IntStream.range(i + 1, s.length()).boxed()
            .flatMap(j -> IntStream.range(j + 1, s.length()).boxed()
            .map(k -> new int[]{i, j, k})))
            .map(indices -> new String[]{s.substring(0, indices[0]), s.substring(indices[0], indices[1]), s.substring(indices[1], indices[2]), s.substring(indices[2])})
            .filter(parts -> isValid(parts))
            .map(parts -> String.join(".", parts))
            .collect(Collectors.toList());
    }
 
    private boolean isValid(String[] parts) {
        return parts.length == 4 && 
               IntStream.range(0, 4).allMatch(i -> isValidSegment(parts[i]));
    }
 
    private boolean isValidSegment(String segment) {
        if (segment.length() > 1 && segment.startsWith("0")) return false;
        int value = Integer.parseInt(segment);
        return value >= 0 && value <= 255;
    }
}