Python程序从给定的字符串生成所有可能的有效ID地址

给出字符串。字符串仅包含数字。我们的任务是检查所有可能的有效IP地址组合。

在这里，我们首先检查字符串的长度，然后除以“。”。然后，我们检查“。”的不同组合。

示例

Input : "255011123222"
It's not a valid IP address.
Input : 255011345890
Valid IP address is 255.011.123.222

算法

Step 1: First check the length of the string.
Step 2: Split the string by ".". We will place 3 dots in the given string. W, X, Y, and Z are numbers from 0-255 the numbers cannot be 0 prefixed unless they are 0.
Step 3: Generating different combinations.
Step 4: Check for the validity of combination.

范例程式码

# Python code to check valid possible IP 
# Function checks wheather IP digits 
# are valid or not.

def ipvalid(ip): 
   # Spliting by "." 
   ip = ip.split(".") 
      
   # Checking for the corner cases 
   for i in ip: 
      if len(i) > 3 or int(i) < 0 or int(i) > 255: 
         return False
      if len(i) > 1 and int(i) == 0: 
         return False
      if len(i) > 1 and int(i) != 0 and i[0] == '0': 
         return False
   return True
  
# Function converts string to IP address 
def ipconvert(A): 
   con = len(A) 

   # Check for string size 
   if con > 12: 
      return [] 
   newip = A 
   l = [] 

   # Generating different combinations. 
   for i in range(1, con - 2): 
      for j in range(i + 1, con - 1): 
         for k in range(j + 1, con): 
            newip = newip[:k] + "." + newip[k:] 
            newip = newip[:j] + "." + newip[j:] 
            newip = newip[:i] + "." + newip[i:] 

            # Check for the validity of combination 
            if ipvalid(newip): 
               l.append(newip) 
               newip = A 
   return l  
# Driver code          
A = input("Enter IP address")
print(ipconvert(A))

输出结果

Enter IP address25525522134
['255.255.22.134', '255.255.221.34']