Jak filtrować liczby zawierające unikalne cyfry?

Question

Masz listę numerów i chcesz odfiltrować te liczby, które zawierają unikalne cyfry, tj. Każda cyfra może wystąpić tylko raz w liczbie.

pozytywne przykłady:

• 58293,6
• 0,1246

ujemne przykładów:

• 9585 (5 występuje dwukrotnie)
• 58293.666 (6 występuje trzykrotnie)
• 0,12461 (1 występuje dwukrotnie)

Jak to zrobić? Moim pomysłem jest przekonwertowanie każdej liczby na ciąg znaków, a następnie sprawdzenie, czy rozmiar zestawu złożonego ze znaków ciągu jest równy długości łańcucha. Coś w tym stylu:

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 

Czy istnieje sposób, aby to zrobić bez konwersji liczb całkowitych na ciągi?

Answer 1

Czy istnieje sposób to zrobić bez konwersji liczb całkowitych do struny pierwszy, a następnie konwertować je z powrotem?

Tak, można użyć divmod znaleźć podstawę 10 cyfr, ale to nie jest szybsze niż metoda ty Wysłany:

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

Spróbuj:

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

lub, jeśli wolisz funkcję filtra:

filtered_numbers = filter(predicate, numbers) 

czyli

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

Answer 3

Jeśli chcesz rozwiązanie regex opartych Rozważmy następujący regex :

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

Oznacza to dopasowanie sekwencji cyfr i kropek, jeśli nie ma żadnych duplikatów cyfr i nie ma duplikatu dziesiętnego.

Update (dzięki @frb): prawidłowy sposób napisać to w Pythonie jest

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

Answer 4

Korzystanie collections.Counter:

from collections import Counter 

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

ten będzie działać dla dowolnej sekwencji, nie tylko dla łańcuchów.

I dopiero teraz zauważyłem, że nie chcesz konwertować na ciągi znaków ... nie wiem dlaczego, ale pozwolę, aby odpowiedź została.