Benzersiz rakamlar içeren sayılar nasıl filtrelenir?

Question

Rakamların bir listesi var ve benzersiz rakamlar içeren sayıları filtrelemek istiyorsunuz, yani her rakam yalnızca bir kez numarada gerçekleşebilir.

Olumlu örnekler:

• 58293,6
• 0,1246

Olumsuz örnekler:

• (5 iki yerde geçer) 58293.666 (6 üç kez gerçekleşir)
• 0,12461 (1 kez gerçekleşir)

Bunu nasıl yapacaksın? Benim kendi fikrim, her bir sayıyı bir dizgeye dönüştürmek ve daha sonra dizenin karakterlerinden yapılmış kümenin boyutunun dizginin uzunluğuna eşit olup olmadığını kontrol etmektir. Bunun gibi bir şey:

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 

ilk dizeleri tamsayıları dönüştürmeden bunu yapmanın bir yolu var mı?

Answer 1

mı?

Evet, basamak tabanı 10 bulmak için divmod kullanabilirsiniz, ancak bu deftere yöntemle daha hızlı değildir: Kullanılması collections.Counter

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

Dene:

filtered_numbers = filter(predicate, numbers) 

ya: Eğer regex tabanlı bir çözüm istiyorsanız

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

Answer 3

aşağıdaki regex dikkate

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

veya, süzgeç işlevi isterseniz :

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

Yinelenen basamak yoksa ve yinelenen bir ondalık noktası yoksa, bir dizi basamak ve süreyi eşleştirin.

Güncellemesi (teşekkürler @frb): Python bu doğru yazmanın yolu bunu yapmanın bir yolu, ilk asar ve sonra geri dönüştürmek için tamsayılar dönüştürmeden var mı

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

Answer 4

:

from collections import Counter 

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

Bu sadece dizeleri değil, herhangi bir dizi için çalışacaktır.

Ve şimdi sadece dizelere dönüştürmek istemediğimi farkettim ... emin değilim, ama cevabın kalmasına izin vereceğim.