স্ট্রিং দেওয়া হয়। স্ট্রিং শুধুমাত্র সংখ্যা ধারণ করে. আমাদের কাজ হল সমস্ত সম্ভাব্য বৈধ আইপি ঠিকানা সমন্বয় পরীক্ষা করা।
এখানে প্রথমে আমরা স্ট্রিংয়ের দৈর্ঘ্য পরীক্ষা করি তারপর "." দ্বারা বিভক্ত করি। তারপর আমরা ".".
এর বিভিন্ন সমন্বয় পরীক্ষা করিউদাহরণ
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']