Come filtrare i numeri che contengono cifre univoche?

Question

Si dispone di un elenco di numeri e si desidera filtrare quei numeri che contengono cifre univoche, vale a dire ogni cifra può verificarsi solo una volta nel numero.

Esempi positivi:

• 58293,6
• esempi 0,1246

negative:

• 9585 (5 si verifica due volte)
• 58293.666 (6 si verifica tre volte)
• 0,12461 (1 si verifica due volte)

Come hai fatto? La mia idea è di convertire ogni numero in una stringa e quindi verificare se la dimensione del set ricavata dai caratteri della stringa è uguale alla lunghezza della stringa. Qualcosa del genere:

def uniques(numbers): 
    for number in numbers: 
     str_number = str(number) 
     if len(set(str_number)) == len(str_number): 
      yield number 

for i in uniques(xrange(1000, 1050)): 
    print i 

1023 
1024 
1025 
1026 
1027 
1028 
1029 
1032 
1034 
1035 
1036 
1037 
1038 
1039 
1042 
1043 
1045 
1046 
1047 
1048 
1049 

C'è un modo per farlo senza prima convertire gli interi in stringhe?

Answer 1

C'è un modo per farlo senza convertire i numeri interi in stringhe prima e poi convertirli indietro?

Sì, è possibile utilizzare divmod per trovare la base di cifre 10, ma questo non è più veloce rispetto al metodo che avete inviato:

def uniques2(numbers): 
    for number in numbers: 
     seen = set() 
     quotient = number 
     while quotient > 10: 
      quotient, remainder = divmod(quotient, 10) 
      if remainder in seen: 
       break 
      else: 
       seen.add(remainder) 
     else: 
      yield number 

Answer 2

Prova:

def predicate(n): 
    s = repr(n) 
    return len(s) == len(set(s)) 
filtered_numbers = [ n for n in numbers if predicate(n) ] 

o, se si preferisce la funzione di filtro:

filtered_numbers = filter(predicate, numbers) 

o:

filtered_numbers = filter(lambda n: len(repr(n)) == len(set(repr(n))), numbers) 

Answer 3

Se si desidera una soluzione regex-based, si consideri la seguente espressione regolare :

(?![\d.]*([\d.])[\d.]*\1)^[\d.]+$ 

Cioè, corrisponde una sequenza di cifre e periodi se non ci sono cifre duplicate e non esiste un punto decimale duplicato.

Update (grazie @frb): il modo corretto di scrivere questo in Python è

re.match(r"(?![\d.]*([\d.])[\d.]*\1)^[\d.]+$",str_number).group(0) 

Answer 4

Utilizzando collections.Counter:

from collections import Counter 

def unique(seq): 
    return any(x > 1 for x in Counter(seq).values()) 

Questo funzionerà per qualsiasi sequenza, non solo stringhe.

E solo ora ho notato che non volevi convertire in stringhe ... non so perché, ma lascerò che la risposta rimanga.