给你一个字符串，写出所有可能的ip

最新推荐文章于 2024-01-04 09:14:22 发布

「已注销」

最新推荐文章于 2024-01-04 09:14:22 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Go基础

本文链接：https://blog.youkuaiyun.com/qq_43638113/article/details/84940983

Go基础专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个从给定字符串中生成所有可能的IP地址组合的算法。该算法通过递归方式在字符串中插入点来创建有效的IP地址，适用于长度在4到12之间的字符串。文章详细解释了算法的实现细节，并提供了一个Go语言的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import (
    "fmt"
    "os"
    "strconv"
)

func getip(source string) (ips []string) {

    length := len(source)
    if length > 12 || length < 4 {
        return nil
    }
    if length == 4 {
        ip := string(source[0]) + "." + string(source[1]) + "." + string(source[2]) + "." + string(source[3])
        ips = append(ips, ip)
    } else {
        s := source
        var ips_ [][]string
        //放置三个点
        for i := 0; i < length-1; i++ {
            if i > 2 {
                break
            }
            for j := i + 1; j < length-1; j++ {
                if j-i > 3 {
                    break
                }
                for k := j + 1; k < length-1; k++ {
                    //fmt.Println(i, j, k)
                    if k-j > 3 {
                        break
                    }
                    if len(s[k:]) <= 4 {
                        //fmt.Println(i, j, k)
                        var ipt []string
                        ipt = append(ipt, string(s[0:i+1]))
                        ipt = append(ipt, string(s[i+1:j+1]))
                        ipt = append(ipt, string(s[j+1:k+1]))
                        ipt = append(ipt, string(s[k+1:]))
                        ips_ = append(ips_, ipt)
                    }

                }
            }
        }
        for _, ip := range ips_ {
            for _, i := range ip {
                if ii, err := strconv.Atoi(i); err != nil || ii > 255 {
                    goto over
                }
            }
            ips = append(ips, ip[0]+"."+ip[1]+"."+ip[2]+"."+ip[3])
        over:
        }
    }
    return
}

func main() {
    fmt.Println("处理字符串：", os.Args[1])
    fmt.Println(getip(os.Args[1]))
}