Ось приклад введення монолітів . У цьому прикладі є 4.

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

Перший моноліт має висоту 4 одиниці, другий - 2, третій - 3, а останній - 1.

Завдання

Ваша програма повинна виводити висоти монолітів у порядку зліва направо. Формат виводу може бути в будь-якому виді списку або масиву.

Примітки

• Вхід може бути прийнятий як будь-який розмірний рядок, список рядків або список символів.
• Це код-гольф , тому виграє найнижчий байт .
• Ви повинні припустити, що моноліти завжди мають однакову ширину і завжди знаходяться як мінімум на _відстані один від одного.
• Вони можуть виходити в будь-якій висоті і в будь-якій кількості.

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]

Желе , (8?) 9 байт

Ỵ=”|Sḟ0m2

Монадічне посилання, що приймає список символів як зазначений і повертає список цілих чисел.

Примітка: 8 байт, якщо список рядків, по одному на рядок, справді мав бути дозволеним форматом введення - просто видаліть Ỵ.

Спробуйте в Інтернеті!

Як?

Ỵ=”|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)

Желе , 11 байт

ỴṚZi€”_ỊÐḟ’

Спробуйте в Інтернеті!

JavaScript (ES6), 79 78 байт

-1 байт завдяки @Shaggy

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

Приймає введення як масив рядків.

Тест-фрагмент

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 байт

#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<<" ";}}

Спробуйте в Інтернеті!

C ++ (GCC), 150 байт

Дякуємо @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<<" ";}}

Спробуйте в Інтернеті!

05AB1E , 11 байт

|Rζ'_δkJ®0‚K

Спробуйте в Інтернеті!

ζйого замінили .Bøна TIO, оскільки його ще там не витягнули.

Діалог APL, 29 байт

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

Бігайте з ⎕IO←0.

Спробуйте в Інтернеті!

Як?

⌽⍵='_'- де ⍵є '_', першими верхніми рядками

×- помножити на ...

(⍳≢⍵)- діапазон ⍵(індексований нулем)

↑¨ - для кожного рядка, майданчик із нулями по ...

(⌈/⍴¨⍵) - максимальна довжина

↑+/ - підсумовуйте рядки, застебнуті та сплющені

0~⍨ - знімає нулі

Python 2 , 75 байт

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

Спробуйте в Інтернеті!

PowerShell, 133 байт

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

Схоже, це не дуже конкурентоспроможно; він робить регекс заміною, щоб перетворити вежі в стовпці 1, робить масив 0 довжиною вхідного рядка, а потім кроки через рядки, складаючи 1s.

Тести готові до запуску:

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


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

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


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

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

Japt , 11 байт

z ·mb'_ fw0

Перевірте це в Інтернеті!

Пояснення

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

Сітківка , 48 38 байт

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

Спробуйте в Інтернеті! Посилання включає перший приклад. Пояснення: рядок є префіксом, який збиратиме результати. Оскільки кожен стовпчик неодноразово видаляється, ті, що містять _надземний рівень, мають кількість залишкових рядків у стовпці. Нарешті порожні рядки видаляються. Редагувати: Збережено 10 байт завдяки натхненню від @FryAmTheEggman.

Java 8, 133 117 116 114 байт

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+",");}}

Приймає введення як (← економить 16 байт). -2 байти в обмін на менш читаний вихід завдяки @ OlivierGrégoire , змінивши на .String[] char[][]
print(l-j+",")println(l-j)

Пояснення:

Спробуйте тут.

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 байти

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

Вхід очікується як список рядків (rowwise).

Рубін , 82 байти

Входить у список рядків.

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

Спробуйте в Інтернеті!

APL (Dyalog) , 14 байт

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

з ⎕IO←0

Спробуйте в Інтернеті!

Ця функція поїзда еквівалентна {((⍳≢⍵)+.×('_'=⊖⍵))~0}

MATL , 12 байт

&nxG2\&fx-Xz

Введення - це матриця знаків із ;роздільником рядків.

Спробуйте в Інтернеті! Або перевірити всі тестові випадки .

C #, 150 144 137 байт

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)

Повна / відформатована версія:

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 байт 213 байт

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+",");}}

Спробуйте в Інтернеті!

Безголовки:

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 + ",");
    }
}

Ву, перший пост. Будь-яка допомога в її покращенні була б чудовою. Я знаю, що можу позбутися indexOfнаписаного двічі. Знав це! Я грав з ідеєю зміни типів на карті з Integer на Long, але думаю, що це глухий кут.

_{Я знаю, що є вже набагато краще рішення Java 8 , але це бере char[][]вклад, з яким я думаю, що в цьому випадку простіше працювати, ніж String.}

MATL , 10 байт

ooYssqtO>)

Вхід - це матриця з прокладеним символом.

Спробуйте в Інтернеті!

Математика, 48 47 39 байт

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

Спробуйте в Інтернеті!

Functionякий очікує прямокутний масив символів. Займає Mostмасив (усі, крім останнього рядка), Reverses, потім бере Transpose*, а потім знаходить усі Positions, на яких _з'являється символ. Відповідні висоти є Lastелементами кожної Position.

* - 3символ байта приватного використання, U+F3C7який представлений \[Transpose]у Mathematica. Зауважте, що це не працює в Mathics , тому посилання TIO просто використовує Transpose.

SOGL V0.12 , 9 байт

I{ _WH╥?O

Спробуйте тут!
Приймає введення як масив масивів рядків (символів).

Пояснення:

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 байт

Збережено 16 байт завдяки @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)

Введення приймається як масив рядків

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 байт

^{1 байт збережено завдяки @BusinessCat}

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

Це блок, який приймає масив рядків на стеку і виводить масив.

Пояснення:

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

Піп , 18 17 байт

15 байт коду, +2 для -rpпрапорів.

_FI_@?'_MRVgZDs

Бере вхід з stdin. Спробуйте в Інтернеті!

Пояснення

                 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 байт

f>T0mx_d\_.tQd

Перевірте це в Інтернеті! Вхід - це список рядків.

Пояснення

          .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

Октава, 31 байт

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

Бере 2D масив символів як вхідний.

Перевірте всі тестові випадки!

Perl 6 , 65 байт

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

Спробуйте в Інтернеті!

• m:exhaustive/^^(\N+)_([\N*\n]+:)/здійснює пошук у вхідному рядку для всіх підкреслень і повертає об'єкт відповідності для кожної, де перші круглі дужки містять попередню частину рядка, в якій знайдено підкреслення, а друга, що записує круглі дужки, містять весь решта рядка. Решта рядка повинна містити принаймні один новий рядок, тому ми не рахуємо підкреслення на рівні землі. :exhaustiveПрапор дозволяє ці матчі з перекриттям.
• .sort(*[0].chars)сортує ці об'єкти відповідності за кількістю символів у частині рядка, що передує кожному підкреслення. Це вказує їм зліва направо.
• .map(+*[1].comb("\n"))відображає кожен об'єкт відповідності на кількість символів нового рядка у частині вхідного рядка, що спирається на кожен підкреслення - тобто висоту. Це \nфактичний символ нового рядка, зберігаючи один байт.

PHP, 119 байт

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

Давайте розбимо це! Нашим вводом тут є двовимірний масив символів.

$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)

Бере в рядок багаторядкових. Кредит за налаштування (колонтитул та колонтитул) належить @GarethPW

Python 2 , 29 байт

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

Спробуйте в Інтернеті!

Це просто розділить масив на нову лінію та довжину повернення-1.