Converting Telefonnummer Bereichsliste Präfixliste

Question

Ich habe eine Telefonnummer Bereich, zum Beispiel:

3331234-3332345

Ich brauche eine Funktion zu schreiben, die es auf die Liste der Präfixe konvertiert:

3331234 
... 
3331239 
333124 
... 
333129 
33313 
... 
33319 
33320 
... 
33322 
333231 
333232 
333233 
3332341 
... 
3332345 

Die Frage ist nicht so einfach. Ich brauche keine Zahlenliste zwischen Anfang und Ende des Bereichs.

Answer 1

Mein Arbeitscode. Es ist nicht sehr schnell, aber funktioniert. Optimierungen willkommen.

def fill(root, prefix, value, parent, pkey): 
    if len(prefix) > 1: 
     if prefix[0] in root: 
      fill(root[prefix[0]], prefix[1:], value, root, prefix[0]) 
      if pkey: 
       if len(parent[pkey]) == 10: 
        parent[pkey] = value 
     elif type(root) == type({}): 
      root[prefix[0]] = {} 
      fill(root[prefix[0]], prefix[1:], value, root, prefix[0]) 
      if pkey: 
       if len(parent[pkey]) == 10: 
        parent[pkey] = value 
    elif type(root) == type({}): 
     root[prefix[0]] = value 
     if pkey: 
      if len(parent[pkey]) == 10: 
       parent[pkey] = value 
    return root 

def compact(prefixes, current): 
    if not type(prefixes) == type({}): 
     return [current] 
    else: 
     rlist = [] 
     for k, v in prefixes.iteritems(): 
      rlist.extend(compact(v, current + k)) 
      continue 
     return rlist 

if __name__ == '__main__': 
    plist = {} 
    for x in range(4440000, 4490000): 
     fill(plist, str(x), 'value', plist, None) 
    #print plist 
    print compact(plist, '') 

Answer 2

Sie müssen den gemeinsamen Präfix des Wertes von getrennt bekommen „-“, so:

• Verwenden .split diese erhalten und durchlaufen sie, bis Sie einen Unterschied
• den ersten Wert Komplett mit Nullen (die geringste Zahl erhalten), bis Sie phone_len Ziffern erhalten und für die maximal das gleiche zu tun (mit Neunen)
• Dann Sie
• Iterate durch sie einen einfachen Zahlenbereich haben und wandeln sie
reiht

Hier ist sie:

phone_len = 7 
R = "33312345-3332345".split("-") 

prefix = "" 
for i in range(len(R[0])): 
    if R[0][i] == R[1][i]: 
     prefix += R[0][i] 
    else: 
     break 

m = int(R[0]+"0"*(phone_len-len(R[0]))) 
M = int(R[1]+"9"*(phone_len-len(R[0]))) 

phones = [str(n) for n in range(m, M+1)] 

Answer 3

Hier eine Skizze einer Art und Weise ist, dieses Problem zu umgehen. Ich habe Ellipsen verwendet, um die Stellen zu markieren, an denen Sie die in den Kommentaren erläuterten Details eingeben müssen. Ich würde eine Funktion schreiben, um den Anfangswert von "maxpower" abzuleiten, alles andere ist einfach genug, um inline geschrieben zu werden.

firstnumber = 3331234 
lastnumber = 3332345 

current = firstnumber 

while current <= lastnumber: 

    # Find the largest power of 10 that exactly divides 'current'. 
    # Call this value 'maxpower'. 'maxpower' is a candidate for the 
    # size of the block of numbers that will be represented by the 
    # next output value. 

    maxpower = ...  # 1, 10, 100, 1000, 10000, and so on 

    # If a block of size 'maxpower' would take us past the 
    # 'lastnumber', we can't use that block size. We must try a 
    # smaller block. Divide 'maxpower' by 10 until the block size 
    # becomes acceptable. 

    while (current + maxpower) > ... : 
     maxpower /= 10 

    # Now 'maxpower' is the largest acceptable size for the next 
    # block, so the desired prefix is 'current' divided by 'maxpower'. 
    # Emit that value, then add 'maxpower' to 'current' to get the new 
    # 'current' value for the next iteration. 

    print ... 
    current += maxpower 

Answer 4

Mein Arbeitscode. Es ist auch nicht sehr schnell. Optimierungen willkommen.

def diap_to_prefix(a, b): 
    lst = ['%0*d'%(max(len(str(a)), len(str(b))), x) for x in range(int(a), int(b)+1)] 
    new_lst = [] 

    while len(lst) != len(new_lst): 
     lst = new_lst or lst 
     new_lst = [] 

     c = lst[0] 
     tmp_lst = [c] 

     for i in lst[1:]: 
      if c[:-1] == i[:-1]: 
       c = i 
       tmp_lst.append(c) 
      else: 
       if len(tmp_lst) == 10: 
        new_lst.append(c[:-1]) 
       else: 
        new_lst.extend(tmp_lst) 

       c = i 
       tmp_lst = [c] 

     if len(tmp_lst) == 10: 
      new_lst.append(c[:-1]) 
     else: 
      new_lst.extend(tmp_lst) 

    return lst 

Answer 5

Meine neue optimalere Lösung (py3.4)

def diap_to_prefix(a, b): 
    def inner(aa, bb, p): 
     if p == 1: 
      if a <= aa <= b: 
       yield aa 
      return 

     for d in range(aa, bb + 1, p): 
      if a <= d and d + p - 1 <= b: 
       yield d // p 
      elif not (bb < a or aa > b): 
       for i in range(10): 
        yield from inner(d + i * p // 10, d + (i + 1) * p // 10 - 1, p // 10) 

    a, b = int(a), int(b) 
    p = 10**(max(len(str(x)) for x in (a, b)) - 1) 
    yield from inner(a // p * p, b // p * p + p - 1, p)