Mam listę cyfr dziesiętnych:

4, 4, 4, 7, 7, 9, 9, 9, 9, 2, 2, 2, 4, 4

Lista cyfr dziesiętnych nazywana jest pozycjami. Możemy tworzyć „fragmenty” z tych przedmiotów, grupując razem identyczne i sąsiednie liczby. Chcę przypisać każdemu fragmentowi unikalny numer, zaczynając od 1 i zwiększając go o 1 w kolejności, w jakiej fragmenty pojawiają się na oryginalnej liście. Dane wyjściowe dla podanego przykładu wyglądałyby następująco:

1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 5, 5

Format wejściowy

Lista cyfr. (0-9) Możesz użyć wbudowanych języków, aby przeczytać tę listę, jak chcesz. Kodowanie: ASCII

Format wyjściowy

Szereg liczb dziesiętnych oddzielonych separatorem. Twój program musi zawsze używać tego samego separatora. Separator musi być dłuższy niż 0 bitów. Kodowanie: ASCII

Obowiązują standardowe luki.

Python 3.8 (wersja wstępna) , 41 bajtów

lambda l,n=0:[n:=n+(l!=(l:=x))for x in l]

Wypróbuj online!

Chwała magicznemu morsowi :=wyrażeń przydziału.

Python 2 , 42 bajty

n=0
for x in input():n+=x!=id;id=x;print n

Wypróbuj online!

Python 2 , 44 bajty

l=input()
n=0
for i in l:n+=i!=l;l=i;print n

Wypróbuj online!

APL (dzaima / APL) , 7 bajtów ^SBCS

Anonimowa ukryta funkcja prefiksu. Drukuje rozdzielone spacjami.

+\1,2≠/

Wypróbuj online!

2≠/ nierówność par

1, prepend 1

+\ suma skumulowana

Galaretka , 6 5 bajtów

ŒɠµJx

Wypróbuj online!

Oszczędność jednego bajtu dzięki UnrelatedString !

Wejścia i wyjścia jako tablice (z nawiasami otwierającymi / zamykającymi)

Jak to działa

ŒɠµJx - Main link, takes one argument:                       [7, 7, 5, 5, 5, 1]
Œɠ    - Get the lengths of consecutive elements:             [2, 3, 1]
  µ   - Call these lengths A
   J  - range(length(A))                                     [1, 2, 3]
    x - Repeat each element by the corresponding value in A: [1, 1, 2, 2, 2, 3]

Wolfram Language (Mathematica) , 29 bajtów

Join@@(i=1;0#+i++&/@Split@#)&

Wypróbuj online!

05AB1E , 5 bajtów

¥Ā.¥>

Wypróbuj online!

Haskell , 40 bajtów

f(a:t)=1:map(+sum[1|a/=t!!0])(f t)
f e=e

Wypróbuj online!

Perl 6 , 21 bajtów

{+<<[\+] $,|$_ Zne$_}

Wypróbuj online!

Anonimowy blok kodu, który pobiera listę i zwraca listę. Działa to poprzez porównanie, czy każda para sąsiednich elementów nie jest równa, niż pobranie skumulowanej sumy listy.

05AB1E , 4 bajty

γdƶ˜

Wypróbuj online!

γ       # group adjacent equal digits together
 d      # replace all digits with 1
  ƶ     # multiply each group by its 1-based index
   ˜    # flatten

R , 33 bajty

function(x)cumsum(c(1,!!diff(x)))

Wypróbuj online!

Używa tej samej metody sumowania, co Luis Mendo i inni.

MATL , 8 bajtów

Y'wn:wY"

Wypróbuj online!

Wyjaśnienie:

    Y'      % run-length encoding
    w       % swap elements in stack
    n       % number of elements in array / size along each dimension
    :       % range; vector of equally spaced values
    w       % swap elements in stack
    Y"      % replicate elements of array
            % (implicit) convert to string and display

Galaretka , 4 bajty

ŒgƤẈ

Wypróbuj online!

W jaki sposób?

ŒgƤẈ - Link: list of integers  e.g. [7,7,2,7,7]
  Ƥ  - for prefixes:     [7]   [7,7]   [7,7,2]      [7,7,2,7]        [7,7,2,7,7]
Œg   -   group runs      [[7]] [[7,7]] [[7,7],[2]]  [[7,7],[2],[7]]  [[7,7],[2],[7,7]]
   Ẉ - length of each    [1,   1,      2,           3,               3]

Octave / MATLAB, 25 bajtów

@(x)cumsum([1 ~~diff(x)])

Wypróbuj online!

Haskell , 46 43 bajtów

scanl(+)1.map fromEnum.(zipWith(/=)=<<tail)

Wypróbuj online!

Anonimowa funkcja pointfree, która pobiera listę i zwraca listę

J , 12 bajtów

1+/\@,2~:/\]

Wypróbuj online!

Podobne do odpowiedzi APL Adáma

      2~:/\]  - pair-wise inequality
1    ,        - prepend 1
    @         - and   
+/\           - find the cumulative sum

Perl 5 , 27 bajtów

s/\d/$i+=$&!=$p;$p=$&;$i/ge

Wypróbuj online!

Opcja wiersza poleceń -ppowoduje, że perl odczytuje wiersz wejściowy ze STDIN do „zmiennej domyślnej” $_. Następnie wyszukiwanie zastępuje wszystkie cyfry $_licznikiem $i. I $ijest zwiększany dla każdej cyfry, która jest inna niż poprzednia cyfra, która jest również na pierwszej cyfrze, więc licznik zaczyna się od 1. Poprzednia cyfra jest przechowywana w $p.

Pyth , 13 11 bajtów

s.e*]hkhbr8

Wypróbuj online!

         r8  # Run-length encode (implicit argument is the input) (-> [[frequency, char], ...]
 .e          # Enumerated map (current element is b, index is k) over rQ8
   *]hk      # [ k+1 ] *
       hb    #           b[0]
s            # Reduce list on + ([a]+[b] = [a,b])

-2 bajty dzięki Mr. Xcoder

Scala , 75 bajtów

s=>s.scanLeft(("",0))((x,y)=>(y,x._2+(if(x._1!=y)1 else 0))).tail.map(_._2)

Wypróbuj online!

Jeśli dane wejściowe i wyjściowe muszą być oddzielone przecinkami Łańcuch (a nie Lista), to 102 bajty.

s=>s.split(", ").scanLeft(("",0))((x,y)=>(y,x._2+(if(x._1!=y)1 else 0))).tail.map(_._2).mkString(", ")

Galareta , 5 bajtów

nƝÄŻ‘

Wypróbuj online!

Początkowo dążyłem do 4-bajtowego (ten sam program, ale bez Ż), ale potem szybko zdałem sobie sprawę, że a 1 trzeba było za każdym razem przygotować z powodu niedopatrzenia ... Mimo że w Galaretce jest jeszcze 5-bajterowy, faktycznie zachowaj to, ponieważ używa innej metody.

Dla każdej pary sąsiednich elementów listy wprowadzania $L$, sprawdź, czy $L_i\ne L_{i+1}, \forall 1\le i<|L|$i zapisz te wyniki na liście. Następnie weź skumulowaną sumę tej listy i zwiększ ją o 1, aby dopasować do systemu indeksowania porcji. TL; DR. Za każdym razem, gdy napotykamy różne sąsiadujące przedmioty, zwiększamy indeks porcji o 1 .

JavaScript (ES6), 30 bajtów

Pobiera dane wejściowe jako tablicę liczb całkowitych.

a=>a.map(p=n=>i+=p!=(p=n),i=0)

Wypróbuj online!

Skomentował

a =>                // a[] = input array
  a.map(p =         // initialize p to a non-numeric value
  n =>              // for each value n in a[]:
    i +=            //   increment i if:
      p != (p = n), //     p is not equal to n; and update p to n
    i = 0           //   start with i = 0 (chunk counter)
  )                 // end of map()

PHP , 52 bajty

while(''<$d=$argv[++$x])echo$i+=$argv[$x-1]!=$d,' ';

Wypróbuj online!

Wejście za pomocą wiersza poleceń, wyjście do STDOUT.

Dzięki za @ Night2 za nieznośny błąd w '0' == 0porównaniu!

Julia 1.0 , 56 bajtów

l->foldl(l,init=(0,0))do(p,i),c
println(i+=p!=c)
c,i
end

Wypróbuj online!

Japt v2.0a0, 9 bajtów

£T±A¦(A=X

Spróbuj

Dodaj ++ , 23 bajty

D,f,@*,BGd€bL$bLRz€¦XBF

Wypróbuj online!

Jak to działa

D,f,@*,     - Define a function, f, that takes one argument:  [7 7 5 5 5 1]
       BG   - Group neighbouring elements together:           [[[7 7] [5 5 5] [1]]]          
       d    - Duplicate:                                      [[[7 7] [5 5 5] [1]] [[7 7] [5 5 5] [1]]]
       €bL  - Get the length of each:                         [[[7 7] [5 5 5] [1]] [2 3 1]]
       $bLR - Length, then range of length:                   [[2 3 1] [1 2 3]]
       z    - Zip together:                                   [[2 1] [3 2] [1 3]]
       €¦X  - Reduce each by repetition:                      [[1 1] [2 2 2] [3]]
       BF   - Flatten:                                        [1 1 2 2 2 3]
            - Due to the * in the function definition,
                 return the whole stack:                      [1 1 2 2 2 3]

Japt , 8 7 bajtów

ä¦Ug)åÄ

Spróbuj

Retina 0.8.2 , 34 bajty

\b\d+\b(?<=(\b(\3|(\d+))\D*)*)
$#3

Wypróbuj online! Wyjaśnienie:

\b\d+\b

Dopasuj kolejno każdą liczbę.

(?<=(...)*)

Zacznij spoglądać wstecz, aby znaleźć jak najwięcej meczów. (Następne wpisy będą w kolejności od prawej do lewej, ponieważ tak działa lookbehind).

\D*

Pomiń separatory.

(\3|(\d+))

Spróbuj dopasować ten sam numer co poprzednio, ale w przeciwnym razie po prostu dopasuj dowolny numer, ale pamiętaj, że musieliśmy dopasować nowy numer.

\b

Upewnij się, że cały numer jest dopasowany.

$#3

Policz liczbę nowych liczb.

Stax , 10 bajtów

▓ª2ªmD?Ä╧╖

Uruchom i debuguj

Dane wyjściowe używają spacji jako separatora. Dane wejściowe są zgodne z dokładnymi specyfikacjami, używając przecinków jako separatorów, a teraz otaczają nawiasy klamrowe.

C (gcc) , 62 61 bajtów

To jeden z niewielu wpisów, które napisałem, gdy kompletny program jest krótszy niż przesłanie funkcji!

Przy pierwszym przejściu nie dbam o poprzednią wartość, więc mogę polegać na fakcie, że argvjest to wskazówka gdzieś i jest bardzo mało prawdopodobne, aby była między [0..9]!

s;main(i,j){for(;~scanf("%d,",&i);j=i)printf("%d ",s+=j!=i);}

Wypróbuj online!

Scala , 114 bajtów

s.split(", ").zipWithIndex.scan(s.head,0){(a,b)=>if(a._1==b._1)a else b._1->(a._2+1)}.tail.unzip._2.mkString(", ")

Wypróbuj online!

C (gcc) , 62 bajty

f(_,l)int*_;{printf("%d ",l=--l?f(_,l)+(_[l]!=_[l-1]):1);_=l;}

Wypróbuj online!

Funkcja, która przyjmuje listę i jej długość jako argumenty.

f(_,l)int*_;{_=printf("%*d",--l?f(_,l)+(_[l]!=_[l-1]):2,0);}

Wypróbuj online!

Wyjścia są jednostkowe, ograniczone przez 0s