To the Top
File:  root - text - article - 2020 - 02 - generate-all-ip-addresses.txt
Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | English | Home Page | Category: Computing | 216 Views, 20647 Search Bots | 99 Words

Subscribe to Feed Burner | Browse | Archive
i, here's your problem today. This problem was recently asked by Microsoft:

An IP Address is in the format of A.B.C.D, where A, B, C, D are all integers between 0 to 255.

Given a string of numbers, return the possible IP addresses you can make with that string by splitting into 4 parts of A, B, C, D.

Keep in mind that integers can't start with a 0! (Except for 0)

Example:
Input: 1592551013
Output: ['159.255.101.3', '159.255.10.13']

def ip_addresses(s, ip_parts=[]):
# Fill this in.

print ip_addresses('1592551013')
# ['159.255.101.3', '159.255.10.13']
Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | English | Home Page | Cateogry: Computing | 216 Views, 20647 Search Bots | 99 Words Subscribe to Feed Burner

Related Articles

  1. Algorithm Interview: Permutations of numbers
  2. Longest Substring Without Repeating Characters
  3. Daily Interview Puzzle: Intersection of Linked Lists
  4. Daily Interview Problem: Find the k-th Largest Element in a List
  5. Non-decreasing Array with Single Modification
  6. Daily Interview Question: Edit Distance
  7. Daily Interview Problem: Longest Substring With K Distinct Characters
  8. Spectrum Master
  9. Daily Interview Problem: Reconstrunct Binary Tree from Preorder and Inorder Traversals
  10. Find Pythagorean Triplets

Comments (0)

    Be the first one to comment this page !


Page Edited: May 11 2024 14:36:49 | RSS Subscription
How to Cook a Perfect Steak? | <meta name="robots" content="noindex, follow" />