题目描述
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。
示例:
输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]
93. Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
Example:
Input: "25525511135"
Output: ["255.255.11.135", "255.255.111.35"]
解题思路
IP的格式分析:
seg1.seg2.seg3.seg4
seg都是1-3位数字;
然后 seg1+seg2+seg3+seg4 = 字符串的长度.
源代码
fun restoreIpAddresses(s: String): List<String> {
val result = mutableListOf<String>()
val ip = StringBuilder()
for (seg1 in 1..3) {
for (seg2 in 1..3) {
for (seg3 in 1..3) {
for (seg4 in 1..3) {
if (seg1 + seg2 + seg3 + seg4 == s.length) {
val v1 = s.substring(0, seg1).toInt()
val v2 = s.substring(seg1, seg1 + seg2).toInt()
val v3 = s.substring(seg1 + seg2, seg1 + seg2 + seg3).toInt()
val v4 = s.substring(seg1 + seg2 + seg3).toInt()
if (v1 <= 255 && v2 <= 255 && v3 <= 255 && v4 <= 255) {
ip.append(v1).append(".")
.append(v2).append(".")
.append(v3).append(".")
.append(v4)
val sip = ip.toString()
if (sip.length == s.length + 3) {
result.add(sip)
}
// clear StringBuilder, ready to next for loop use
ip.clear()
}
}
}
}
}
}
return result
}
fun main() {
val s = "25525511135"
val ans = restoreIpAddresses(s)
println(ans) // [255.255.11.135, 255.255.111.35]
}
参考资料
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/restore-ip-addresses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
Kotlin开发者社区
专注分享 Java、 Kotlin、Spring/Spring Boot、MySQL、redis、neo4j、NoSQL、Android、JavaScript、React、Node、函数式编程、编程思想、"高可用，高性能，高实时"大型分布式系统架构设计主题。
High availability, high performance, high real-time large-scale distributed system architecture design。
分布式框架：Zookeeper、分布式中间件框架等
分布式存储：GridFS、FastDFS、TFS、MemCache、redis等
分布式数据库：Cobar、tddl、Amoeba、Mycat
云计算、大数据、AI算法
虚拟化、云原生技术
分布式计算框架：MapReduce、Hadoop、Storm、Flink等
分布式通信机制：Dubbo、RPC调用、共享远程数据、消息队列等
消息队列MQ：Kafka、MetaQ，RocketMQ
怎样打造高可用系统：基于硬件、软件中间件、系统架构等一些典型方案的实现：HAProxy、基于Corosync+Pacemaker的高可用集群套件中间件系统
Mycat架构分布式演进
大数据Join背后的难题：数据、网络、内存和计算能力的矛盾和调和
Java分布式系统中的高性能难题：AIO，NIO，Netty还是自己开发框架？
高性能事件派发机制：线程池模型、Disruptor模型等等。。。
合抱之木，生于毫末；九层之台，起于垒土；千里之行，始于足下。不积跬步，无以至千里；不积小流，无以成江河。
