Oto przykład wprowadzenia monolitów . W tym przykładzie są 4.

  _
 | |        _
 | |  _    | |
 | | | |   | |     _
_| |_| |___| |____| |_

Pierwszy monolit ma 4 jednostki wysokości, drugi 2, trzeci 3, a ostatni 1.

Zadanie

Twój program powinien wyświetlać wysokości monolitów w kolejności od lewej do prawej. Format wyjściowy może mieć dowolną listę lub tablicę.

Notatki

• Dane wejściowe można traktować jako dowolny ciąg wymiarowy, listę ciągów lub listę znaków.
• To jest golf golfowy , więc wygrywa najmniej bajtów .
• Zakładasz, że monolity zawsze mają tę samą szerokość i zawsze znajdują się w odległości przynajmniej 1 _od siebie.
• Mogą występować na dowolnej wysokości i w dowolnej ilości.

I / O

  _
 | |        _
 | |  _    | |
 | | | |   | |     _
_| |_| |___| |____| |_   >> [4,2,3,1]

           _
          | |
  _       | |
 | |  _   | |  _
_| |_| |__| |_| |_   >> [2,1,4,1]


 _   _   _ 
| |_| |_| |_____   >> [1,1,1]

____________________   >> undefined behavior

 _
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |   >> [11]

     _       _       _       _       _
 _  | |  _  | |  _  | |  _  | |  _  | |
| |_| |_| |_| |_| |_| |_| |_| |_| |_| |  >> [1,2,1,2,1,2,1,2,1,2]

Galaretka , (8?) 9 bajtów

Ỵ=”|Sḟ0m2

Łącze monadyczne akceptuje listę znaków zgodnie z określeniem i zwraca listę liczb całkowitych.

Uwaga: 8 bajtów, jeśli lista ciągów, po jednym w wierszu, naprawdę miała być dozwolonym formatem wejściowym - wystarczy usunąć plik Ỵ.

Wypróbuj online!

W jaki sposób?

Ỵ=”|Sḟ0m2 - Link: list of characters, s
Ỵ         - split at newlines
  ”|      - literal '|'
 =        - equals (vectorises)
    S     - sum (vectorises, hence counts the number of '|' in every column)
     ḟ0   - filter out zeros (only keep the results from the sides of the towers)
       m2 - modulo index with 2 (keep only the left side measurements)

Galaretka , 11 bajtów

ỴṚZi€”_ỊÐḟ’

Wypróbuj online!

JavaScript (ES6), 79 78 bajtów

-1 bajt dzięki @Shaggy

a=>a.map((b,i)=>b.replace(/_/g,(_,j)=>o[j]=a.length-i-1),o=[])&&o.filter(x=>x)

Pobiera dane wejściowe jako tablicę ciągów.

Test Snippet

f=
a=>a.map((b,i)=>b.replace(/_/g,(_,j)=>o[j]=a.length-i-1),o=[])&&o.filter(x=>x)
I.value="           _\n          | |\n  _       | |\n | |  _   | |  _\n_| |_| |__| |_| |_"

<textarea id=I rows=7 cols=30></textarea><br><button onclick="O.value=`[${f(I.value.split`\n`).join`, `}]`">Run</button> <input id=O disabled>

C ++, 171 169 bajtów

#import<vector>
#import<iostream>
int f(std::vector<std::string>s){for(int a,j,i=0,k=s.size()-1;a=s[k][i];++i)if(a==32){for(j=0;(a=s[k-++j][i])-95;);std::cout<<j<<" ";}}

Wypróbuj online!

C ++ (GCC), 150 bajtów

Dzięki @aschepler!

#import<vector>
#import<iostream>
int f(auto s){for(int a,j,i=0,k=s.size()-1;a=s[k][i];++i)if(a==32){for(j=0;(a=s[k-++j][i])-95;);std::cout<<j<<" ";}}

Wypróbuj online!

05AB1E , 11 bajtów

|Rζ'_δkJ®0‚K

Wypróbuj online!

ζzostał zastąpiony przez .BøTIO, ponieważ nie został jeszcze tam pobrany.

Dyalog APL, 29 bajtów

{0~⍨↑+/(⌈/⍴¨⍵)↑¨(⍳≢⍵)×⌽⍵='_'}

Uruchom z ⎕IO←0.

Wypróbuj online!

W jaki sposób?

⌽⍵='_'- gdzie ⍵jest '_', najpierw górne linie

×- pomnożyć przez ...

(⍳≢⍵)- zakres ⍵(indeksowany od zera)

↑¨ - dla każdej linii pad z zerami przez ...

(⌈/⍴¨⍵) - maksymalna długość

↑+/ - zsumuj rzędy spakowane i spłaszczone

0~⍨ - usuwa zera

Python 2 , 75 bajtów

lambda s:[x.index('_')for x in map(None,*s.split('\n')[::-1])if'_'in x[1:]]

Wypróbuj online!

PowerShell, 133 bajty

param($s)$r=,0*($l=($s=$s-replace'\| \|',' 1 ')[0].Length);1..$s.Count|%{$z=$_-1;0..($l-1)|%{$r[$_]+=(''+$s[$z][$_]-as[int])}};$r-ne0

Wygląda na to, że nie jest zbyt konkurencyjny; dokonuje wyrażenia regularnego, aby zamienić wieże w kolumny 1, tworzy tablicę 0 o długości ciągu wejściowego, a następnie przechodzi przez linie sumujące jedynki.

Testy gotowe do uruchomienia:

$s1 = @'
  _                   
 | |        _         
 | |  _    | |        
 | | | |   | |     _  
_| |_| |___| |____| |_
'@-split"`r?`n"


$s2 = @'
 _
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| | 
'@-split"`r?`n"

$s3 = @'
           _      
          | |       
  _       | |           
 | |  _   | |  _   
_| |_| |__| |_| |_ 
'@-split"`r?`n"


$s4 = @'
 _   _   _      
| |_| |_| |_____ 
'@-split"`r?`n"

$s5 = @'
     _       _       _       _       _ 
 _  | |  _  | |  _  | |  _  | |  _  | |
| |_| |_| |_| |_| |_| |_| |_| |_| |_| | 
'@-split"`r?`n"

Japt , 11 bajtów

z ·mb'_ fw0

Przetestuj online!

Wyjaśnienie

z ·mb'_ fw0   : Implicit input
z             : Rotate the input clockwise. This puts the "floor" against the left side.
  ·           : Split the 2D string into lines.
   m          : Replace each column (now row) X with
    b'_       :   the index of '_' in X (0-indexed). This gives us the output list, with
              :   0's and -1's mixed in representing the columns that are not monoliths.
        f     : Take only the items X where
         w0   :   max(X, 0) is truthy. Since 0 is falsy, this removes anything <= 0.
              : Implicit: output result of last expression

Retina , 48 38 bajtów

^
¶
{`(¶.*)*¶_(.*¶)+
$#2 $&
}`¶.
¶
G`.

Wypróbuj online! Link zawiera pierwszy przykład. Objaśnienie: Przedrostek zawiera linię, która zbierze wyniki. Ponieważ każda kolumna jest kolejno usuwana, w kolumnach zawierających _poziom gruntu zliczana jest liczba pozostałych linii w kolumnie. Na koniec usuwane są teraz puste linie. Edycja: Zapisano 10 bajtów dzięki inspriation z @FryAmTheEggman.

Java 8, 133 117 116 114 bajtów

a->{for(int l=a.length-1,i=0,j;i<a[0].length;i++)if(a[l][i]<33){for(j=0;a[j][i]<33;j++);System.out.print(l-j+",");}}

Pobiera dane wejściowe jako (← zapisuje 16 bajtów). -2 bajty w zamian za mniej czytelny wynik dzięki @ OlivierGrégoire poprzez zmianę na .String[] char[][]
print(l-j+",")println(l-j)

Wyjaśnienie:

Wypróbuj tutaj.

a->{                         // Method with character 2D-array parameter and no return-type
  for(int l=a.length-1,      //  Length of the 2D char-array - 1
      i=0,j;                 //  Index-integers
    i<a[0].length;i++)       //  Loop (1) over the 2D char-array
    if(a[l][i]<33){          //   If the base of the current column is a space
      for(j=0;a[j][i]<33;    //    Loop (2) over the cells in this column as long as
                             //    we encounter spaces (from top to bottom)
        j++                  //     And increase `j` every time, to go down the column
      );                     //    End of loop (2)
      System.out.println(l-j);
                             //    Print the amount of rows - `j`
    }                        //   End of if-block
                             //  End of loop (1) (implicit / single-line body)
}                            // End of method

Haskell, 75 74 bajty

import Data.List;f=filter(>0).map(length.fst.span(<'!').reverse).transpose

Dane wejściowe są oczekiwane jako lista ciągów (wierszami).

Rubinowy , 82 bajty

Pobiera listę linii.

->l{l.map! &:chars;(l.pop.zip(*l).map{|s|s.join.count ?|}-[i=0]).select{0<1&i+=1}}

Wypróbuj online!

APL (Dyalog) , 14 bajtów

0~⍨⍳∘≢+.×'_'=⊖

z ⎕IO←0

Wypróbuj online!

Ta funkcja pociągu odpowiada {((⍳≢⍵)+.×('_'=⊖⍵))~0}

MATL , 12 bajtów

&nxG2\&fx-Xz

Dane wejściowe to macierz ;znaków , z separatorem wierszy.

Wypróbuj online! Lub sprawdź wszystkie przypadki testowe .

C #, 150 144 137 bajtów

using System.Linq;a=>a.SelectMany((i,h)=>i.Select((c,w)=>new{c,w,d=a.Length-1-h}).Where(o=>o.c==95&o.d>0)).OrderBy(o=>o.w).Select(o=>o.d)

Wersja pełna / sformatowana:

using System;
using System.Collections.Generic;
using System.Linq;

class P
{
    static void Main()
    {
        Func<char[][], IEnumerable<int>> f = a =>
            a.SelectMany((i, h) => i.Select((c, w) => new { c, w, d = a.Length - 1 - h })
                                    .Where(o => o.c == 95 & o.d > 0))
             .OrderBy(o => o.w)
             .Select(o => o.d);

        Console.WriteLine(string.Concat(f(new char[][]
        {
            "  _                 ".ToArray(),
            " | |       _        ".ToArray(),
            " | |  _   | |       ".ToArray(),
            " | | | |  | |    _  ".ToArray(),
            "_| |_| |__| |___| |_".ToArray(),
        })));

        Console.ReadLine();
    }
}

Java 8 - 229 bajtów 213 bajtów

s->{Map<Integer,Integer> m=new TreeMap();String[] l=s.split("\n");for(int i=0,j=-1;i<l.length-1;++i){s=l[i];while((j=s.indexOf("_",j+1))>=0){m.put(j,i);}}for(int i:m.values()){System.out.print(l.length-i-1+",");}}

Wypróbuj online!

Nie golfowany:

public static void foo(String input)
{
    Map<Integer, Integer> map = new TreeMap(); // Raw types!!
    String[] lines = input.split("\n");

    for (int i = 0, j = -1; i < lines.length - 1; ++i)
    {
        input = lines[i];

        while ((j = input.indexOf("_", j + 1)) >= 0)
        {
            map.put(j, i);
        }
    }

    for(int i:map.values())
    {
        System.out.print(lines.length - i - 1 + ",");
    }
}

Woo, pierwszy post. Każda pomoc w jego ulepszeniu byłaby świetna. Ja wiem, mogę się pozbyć, że indexOfnapisany dwa razy. Wiedział! Zastanawiałem się nad pomysłem zmiany typów na mapie z Integer na Long, ale myślę, że to ślepy zaułek.

_{Wiem, że istnieje już znacznie, znacznie lepsze rozwiązanie Java 8 , ale wymaga to char[][]danych wejściowych, które moim zdaniem są łatwiejsze w tym przypadku niż String.}

MATL , 10 bajtów

ooYssqtO>)

Dane wejściowe to matryca znaków.

Wypróbuj online!

Mathematica, 48 47 39 bajtów

Last/@(Reverse@Most@#~Position~"_")&

Wypróbuj online!

Functionktóry oczekuje prostokątnego zestawu znaków. Pobiera Mosttablicę (wszystkie oprócz ostatniego wiersza), Reverses to, następnie bierze Transpose*, a następnie znajduje wszystkie Positions, w których _pojawia się znak. Odpowiednie wysokości są Lastelementami każdego z nich Position.

* to 3bajtowy prywatny znak U+F3C7reprezentujący \[Transpose]Mathematica. Zauważ, że to nie działa w Mathics , więc link TIO po prostu używa Transpose.

SOGL V0.12 , 9 bajtów

I{ _WH╥?O

Wypróbuj tutaj!
Pobiera dane wejściowe jako tablicę tablic ciągów znaków (znaków).

Wyjaśnienie:

I          rotate the array clockwise
 {         for each element
   _       push "_"
    W      get its index in the array (0 if not found, 1 if its the ground, >1 if its what we need)
     H     decrease that
      ╥    palindromize (duplicates the number, if it's <0, then errors and pushes 0, if =0, pushes 0, if >0, then pushes the number palindromized (always truthy))
       ?   if that, then
        T  output in a new line the original decreased index

JavaScript (ES6), 108 104 88 bajtów

Zaoszczędź 16 bajtów dzięki @JustinMariner

i=>i.map((s,h)=>{while(t=r.exec(s))m[t.index]=i.length-h-1},m=[],r=/_/g)&&m.filter(e=>e)

Dane wejściowe są traktowane jako tablica ciągów

let input = [
'  _',
' | |           _',
' | |  _   _   | |',
' | | | | | |  | |     _',
'_| |_| |_| |__| |____| |_'
]

let anonymousFunction =
i=>i.map((s,h)=>{while(t=r.exec(s))m[t.index]=i.length-h-1},m=[],r=/_/g)&&m.filter(e=>e)

console.log(anonymousFunction(input))

CJam, 15 14 bajtów

^{1 bajt zapisany dzięki @BusinessCat}

{W%z'_f#{0>},}

Jest to blok, który pobiera tablicę ciągów ze stosu i wysyła tablicę.

Wyjaśnienie:

W%    e# Reverse
z     e# Zip
'_f#  e# Get the index of '_' in each element (-1 if not found)
{0>}, e# Filter where positive

Pip , 18 17 bajtów

15 bajtów kodu, +2 dla -rpflag.

_FI_@?'_MRVgZDs

Pobiera dane wejściowe ze standardowego wejścia. Wypróbuj online!

Wyjaśnienie

                 g is list of lines from stdin (-r flag); s is space
         RVg     Reverse g
            ZDs  Zip (transpose), filling gaps with a default char of space
        M        Map this function:
   _@?'_          Index of _ in each line (or nil if it doesn't appear)
_FI              Filter, keeping only the truthy (nonzero, non-nil) values
                 Autoprint in repr format (-p flag)

Pyth , 19 15 14 bajtów

f>T0mx_d\_.tQd

Przetestuj online! Dane wejściowe to lista linii.

Objaśnienia

          .tQd     # Transpose, pad with spaces
    mx_d\_         # For each line, reverse it, find the position of "_" (-1 if not found)
f>T0               # Filter on positions greater than zero

Oktawa, 31 bajtów

@(a)(s=sum(a>95))(s>0)(1:2:end)

Pobiera na wejściu tablicę znaków 2D.

Sprawdź wszystkie przypadki testowe!

Perl 6 , 65 bajtów

{m:ex/^^(\N+)_([\N*\n]+:)/.sort(*[0].chars).map(+*[1].comb("
"))}

Wypróbuj online!

• m:exhaustive/^^(\N+)_([\N*\n]+:)/przeszukuje ciąg wejściowy pod kątem wszystkich znaków podkreślenia i zwraca obiekt dopasowania dla każdego, w którym pierwsze nawiasy przechwytujące zawierają poprzednią część wiersza, w którym znajduje się znak podkreślenia, a drugie nawiasy przechwytujące zawierają całą resztę ciągu. Reszta ciągu musi zawierać co najmniej jedną nową linię, więc nie liczymy znaków podkreślenia na poziomie gruntu. :exhaustiveFlaga pozwala te mecze do nakładania.
• .sort(*[0].chars)sortuje te dopasowane obiekty według liczby znaków w części wiersza poprzedzającej każdy znak podkreślenia. To porządkuje je od lewej do prawej.
• .map(+*[1].comb("\n"))odwzorowuje każdy obiekt dopasowania na liczbę znaków nowego wiersza w części ciągu wejściowego na końcu każdego podkreślnika - to znaczy na wysokość. \nJest rzeczywisty znak nowej linii, oszczędzając jeden bajt.

PHP, 119 bajtów

function($s){$r=array_map(null,...$s);foreach($r as$k=>&$v)if($v=array_count_values($v)['|'])echo($v+$r[$k+2]=0)." ";};

Rozwalmy to! Nasz wkład tutaj to tablica znaków 2D.

$r=array_map(null,...$s) // Neat little snippet to transpose the array

foreach($r as$k=>&$v)    // Loop through the array, grabbing each row of our 2D array 
(which is now each column of the monolith)

if($v=array_count_values($v)['|']) // Count the number of '|' characters in the column 
(which is the height of our monolith), and if it's greater than 0 (truthy in PHP)...

echo($v+$r[$k+2]=0)." "; // Output that number, and simultaneously set the row 2 indices
                            down to null (to remove duplicate values)

Pobiera wieloliniowy ciąg. Podziękowania za konfigurację (nagłówek i stopkę) należą do @GarethPW

Python 2 , 29 bajtów

lambda s:len(s.split('\n'))-1

Wypróbuj online!

To po prostu podzieli tablicę według nowej linii i zwróci długość-1.