Menggambar Bumpy String


26

( Terinspirasi oleh tantangan ini .)

Katakanlah kita punya string ABBCBA. Kita dapat mengatakan bahwa ada kenaikan antara Adan B, untuk Bmengikuti A; kita dapat mengatakan bahwa ada jalan antara Bdan B, untuk tidak ada perubahan; dan akhirnya kita bisa mengatakan ada perbedaan antara Cdan B. Kita dapat menggambar grafik seperti ini:

             A   B   B   C   B   A
Rising:        o       o
Continuing:        o
Falling:                   o   o

Tanpa label, dan meminimalkan spasi putih:

o o
 o
   oo

Ini adalah output yang diharapkan untuk input ABBCBA.

Anda dapat menggunakan karakter non-spasi putih untuk menggantikan odalam output. Selanjutnya, setiap kolom secara opsional memiliki ruang tambahan di antara mereka, seperti:

o   o
  o 
      o o

Input akan terdiri dari setidaknya tiga karakter. String seluruhnya terdiri dari huruf besar, tetapi Anda bisa menggunakan huruf kecil.

Uji kasus

TEST CASE
LINE 1
LINE 2
LINE 3

HELLOWORLD
 o oo o
  o
o    o oo

TESTCASE
 oo  o

o  oo o

EXAMINATION
o o o o o

 o o o o o

ZSILENTYOUTH
  o ooo o

oo o   o oo

ABC
oo



ABCBA
oo

  oo

Mungkinkah ada ruang antara masing-masing berturut-turut o, atau apakah output harus kompak?
JungHwan Min

@ JHM Tentu, tidak apa-apa.
Conor O'Brien

Juga, apakah output harus berupa string, atau apakah itu hanya perlu terlihat mirip dengan contoh?
JungHwan Min

@ JHM Apa yang Anda pikirkan?
Conor O'Brien

Kode yang ada dalam pikiran saya menghasilkan kotak.
JungHwan Min

Jawaban:


6

Jelly , 11 byte

OIṠ“ o ”ṙZY

Cobalah online! atau verifikasi semua kasus uji .

Bagaimana itu bekerja

OIṠ“ o ”ṙZY  Main link. Argument: s (string)

O            Ordinal; replace all characters with their code points.
 I           Increments; compute the differences of consecutive code points.
  Ṡ          Sign function.
   “ o ”ṙ    Rotate that string -1, 0, or 1 unit(s) to the left.
         Z   Zip; transpose rows and columns.
          Y  Join, separating by linefeeds.

11

Mathematica, 93 83 68 64 byte

(menggunakan 0, bukan O)

Row[Column@Insert[{,},0,2-#]&/@Sign@Differences@LetterNumber@#]&

Penjelasan

LetterNumber@#

Mendapat posisi dalam alfabet setiap karakter input.

Sign@Differences@

Mengambil perbedaan antara setiap elemen berturut-turut, dan mengambil tanda ( -1untuk negatif / jatuh, 0untuk 0 / terus, 1untuk positif / naik)

Insert[{,},0,2-#]&

Menyisipkan a 0dalam daftar dua Nulls, di posisi pertama jika naik, tengah jika terus, dan posisi ketiga jika jatuh.

Row[Column@ ... ]

Memformat output.


Jika output bisa terlihat berbeda dari yang ada di pertanyaan, kode di atas dapat disingkat menjadi 41 byte:

ListPlot@*Sign@*Differences@*LetterNumber

... yang menciptakan sesuatu seperti ini (untuk "ABBCBA"):

masukkan deskripsi gambar di sini


Bagaimana tampilan 41 byte?
Conor O'Brien

@ ConorO'Brien silakan lihat edit.
JungHwan Min

10

MATL , 15 , 14 byte

dZSqtQtQv~79*c

Cobalah online!

Penjelasan:

Mereka mengatakan gambar bernilai ribuan kata, jadi di sini ada penerjemah online beta yang menunjukkan kepada Anda nilai di atas tumpukan secara langsung saat diperbarui. Perhatikan bahwa ini masih dalam versi beta, jadi Anda mungkin perlu menjalankan beberapa kali.

Jadi pertama-tama, kita panggil dZS. dmemberi kita perbedaan antara setiap elemen berurutan, dan ZSmemberi kita tanda (-1, 0, atau 1) dari setiap elemen. Jadi dengan 'HELLOWORLD' sebagai input, setelah langkah pertama kita akan memiliki:

-1  1  0  1  1 -1  1 -1 -1

Sekarang, kita gunakan quntuk mengurangi ini dan mendapatkan:

-2  0 -1  0  0 -2  0 -2 -2

Dan kemudian dua kali kita menduplikasi bagian atas tumpukan dan menambah array ( tQ) Setelah ini kita akan punya

-2  0 -1  0  0 -2  0 -2 -2
-1  1  0  1  1 -1  1 -1 -1
0   2  1  2  2  0  2  0  0

Sekarang semua '0 adalah di mana kita ingin menampilkan karakter. Jadi, kami menggabungkan ketiga array ini ke dalam matriks ( v), dan meniadakannya secara logis ( ~). Kemudian kita mengalikan setiap nilai dalam matriks dengan nilai ASCII dari 'O', ( 79*) dan menampilkannya sebagai string dengan c.


Setelah Anda memiliki vektor [-1, 1, 0, 1, ...], Anda dapat menggunakannya sebagai indeks baris dari matriks jarang dengan indeks kolom [1,2,3,4, ...], lalu mengubahnya menjadi matriks penuh.
Nick Alger

OK tidak apa-apa, coba saran itu, sepertinya tidak menyelamatkan apa pun
Nick Alger

@NickAlger Terima kasih atas tipnya! Karena penasaran, dapatkah saya melihat apa yang Anda hasilkan?
DJMcMayhem

Yakin. Berikut ini adalah 19 karakter, meskipun mungkin bisa ditingkatkan beberapa, dZS2 + tn: tnZ? XPg79 * c
Nick Alger

Mendapat 16 dengan optimasi pasangan, dZSqq_tn: lZ? 79 * c
Nick Alger

8

Haskell, 63 byte

f w=[do(e,y)<-zip w$tail w;max" "['o'|b e y]|b<-[(<),(==),(>)]]

Mengembalikan daftar tiga string, mewakili garis output. Tidak mengandung pesan subliminal.

dianne menyimpan tiga byte dengan menggunakan donotasi dan maxbukannya pemahaman daftar dan last.


3
Hebat, itu tidak mengandung pesan bawah sadar! Apa itu?
Conor O'Brien

5
['o'|b e y]..
izabera

Ya tuanku Tunggu apa yang terjadi?
CalculatorFeline

7

CJam , 19 byte

l2ew{:-g)S3*0t}%zN*

Gunakan 0bukan o.

Cobalah online!

Penjelasan

l      e# Read input.
2ew    e# Get all pairs of consecutive letters.
{      e# Map this block over the pairs...
  :-   e#   Compute the difference between the two letters.
  g    e#   Signum. Gives -1 for rises, 1 for falls, 0 otherwise.
  )    e#   Increment. Gives 0 for rises, 2 for falls, 1 otherwise. Call this i.
  S3*  e#   Push a string with three spaces.
  0t   e#   Replace the i'th space (zero-based) with a zero.
}%
z      e# Transpose.
N*     e# Join with linefeeds.

6

Python 2, 76 71 byte

lambda s:[''.join(' o'[cmp(*x)==n]for x in zip(s,s[1:]))for n in-1,0,1]

Terima kasih kepada @xnor karena memberi tahu saya bahwa mengembalikan daftar string diperbolehkan.

Uji di Ideone .


Anda diizinkan untuk mengeluarkan daftar tiga string, yang memungkinkan Anda melakukan lambda.
xnor

Saya? Itu mengubah segalanya.
Dennis

Saya bertanya dalam komentar karena jawaban Haskell Lynn melakukannya.
xnor

6

JavaScript (ES6), 96 95 89 87 82 byte

2 byte disimpan dengan menggunakan 0bukan o, seperti yang disarankan oleh Conor O'Brien
2 6 byte disimpan berkat ETHproductions

let f =

s=>[1,0,-1].map(k=>s.replace(/./g,(c,i)=>i--?(c>s[i])-(c<s[i])-k&&' ':'')).join`
`

console.log(f("HELLOWORLD"));
console.log(f("EXAMINATION"));


1
Karena Anda dapat menggunakan karakter apa pun, apakah mengganti 'o'dengan 0bantuan ada?
Conor O'Brien

@ ConorO'Brien - Memang benar. ;)
Arnauld

1
Saya pikir s=>[1,0,-1].map(k=>[...s].map(c=>(r=p?(c>p)-(c<p)-k&&' ':'',p=c,r),p=0).join``).join`\n` akan berhasil, menghemat 2 byte.
ETHproduksi

Anda dapat menyimpan byte lain dengan meraih karakter sebelumnya setiap kali bukan secara manual melacak itu: s=>[1,0,-1].map(k=>[...s].map((c,i)=>(p=s[i-1])?(c>p)-(c<p)-k&&' ':'').join``).join`\n` . s.replacejuga akan menghemat beberapa byte [...s].map().join().
ETHproduksi

4

Perl, 47 byte

Termasuk +1 untuk -p

Berikan masukan pada STDIN:

bumpy.pl <<< ABBCBA

bumpy.pl:

#!/usr/bin/perl -p
$_ x=3;s%.%/\G(.)(.)/?$2cmp$1^$.&&$":--$.>0%eg

4

MATL, 16 14 Bytes

dZSqq_tn:79Z?c

Cobalah online!

Ini tumbuh dari diskusi tentang jawaban DJMCMahem . Meskipun jawaban ini 2 karakter lebih panjang dengan panjang yang sama, metode ini agak berbeda sehingga mungkin menjadi minat independen.

Terima kasih kepada Luis Mendo untuk saran menghemat 2 byte (lihat komentar)

Penjelasan:

'dZS' mendapatkan vektor di mana setiap entri adalah tanda perbedaan antara karakter sukses, lalu 'qq_' mengurangi setiap entri dengan dua dan membalik tanda, jadi sekarang jika karakter meningkat itu adalah 1, jika tetap sama 2, dan jika berkurang 3. Misalnya,

dZSqq_ applied to 'HELLOWORLD' creates the vector [3 1 2 1 1 3 1 3 3]

Selanjutnya, 't' membuat salinan dari vektor sebelumnya pada stack, kemudian 'n:' menempatkan vektor [1,2,3,4, ...] pada stack juga. Kemudian '79' menempatkan nilai 79 di tumpukan. Nilai 79 dipilih karena ini adalah angka untuk karakter unicode 'o', yang akan menjadi output kita nanti. (Terima kasih kepada Luis Mendo untuk gagasan untuk meletakkan nilai 79 di sini daripada nanti)

tn:79 applied to [3 1 2 1 1 3 1 3 3] creates the following items:
[3 1 2 1 1 3 1 3 3]   <-- first item on the stack
[1 2 3 4 5 6 7 8 9]   <-- second item on the stack
79                    <-- third item on the stack

Pada titik ini kita memiliki indeks baris, indeks kolom, dan nilai bukan nol dari matriks jarang yang memiliki nilai 79 di mana pun kita menginginkan karakter output, dan 0 di mana pun kita ingin menampilkan spasi kosong. Kami mengambil tiga item ini dari tumpukan dan membuat matriks jarang ini dengan perintah matriks jarang MATL 'Z?'. Itu adalah,

dZSqq_tn:79 Z? applied to 'HELLOWORLD' outputs the following:
[0  79 0  79 79 0  79 0  0 ]
[0  0  79 0  0  0  0  0  0 ]   <-- 3-by-n sparse matrix
[79 0  0  0  0  79 0  79 79]

Yang tersisa hanyalah mengubah matriks dari angka menjadi karakter unicode, yang dilakukan oleh perintah 'c'. 79 menjadi 'o', dan 0 menjadi spasi:

dZSqq_tn:79Z?c applied to 'HELLOWORLD' outputs:
[  o   o o   o    ]
[    o            ]   <-- 3-by-n sparse matrix of characters.
[o         o   o o]

Matriks karakter yang dihasilkan kemudian ditampilkan secara implisit.


Anda bisa langsung menggunakan 79 sebagai nilai bukan nol untuk matriks jarang, sehingga menghemat dua byte. Juga, saya pikir ini adalah pertama kalinya matriks jarang digunakan dalam jawaban MATL :-)
Luis Mendo

@LuisMendo Terima kasih! Saya mengedit posting untuk membuat perubahan yang Anda sarankan
Nick Alger

3

PHP, 95 Bytes

for($b[1]=$b[0]=$b[-1]=" ";($s=$argv[1])[++$i];)$b[$s[$i-1]<=>$s[$i]][$i]=8;echo join("\n",$b);

1. Buat array string dengan indeks -1 hingga 1 alternatif $b=array_fill(-1,3," ");

2. Isi string yang tergantung oleh operator pesawat ruang angkasa dan posisi input

3.Output bergabung dengan array dengan baris baru

First Way 111 Bytes

for($o=" ";$i<$l=strlen($s=$argv[1])-1;)$o[$l*(1+($s[$i]<=>$s[$i+1]))+$i++]=8;echo join("\n",str_split($o,$l));

Gunakan operator pesawat ruang angkasa operator <=> pesawat ruang angkasa


1
Jika Anda menyandikan program Anda dalam bahasa Latin-1 , ini adalah jalan pintas yang praktis untuk "\n". Tidak, serius!
Lynn

1
Hal yang sama untuk " ", yang bisa . Contoh. Anda ingin mengatur penyandian browser Anda ke Latin-1 saat melihatnya.
Lynn

@Lynn or ~ ³ ~ † ~ '~' Terima kasih atas idenya. Saya lebih suka unicode
Jörg Hülsermann

2

JavaScript (ES6), 81 byte

s=>[s,s,s].map(f=([c,...s],n)=>(p=s[0])?((c<p)-(c>p)+n-1&&" ")+f(s,n):"").join`
`

Ditulis dari awal, meskipun sangat terinspirasi oleh jawaban @ Arnauld . Menggunakan rekursi untuk menghitung konten setiap baris.



2

Java 7, 158 156 byte

String c(char[]z){String a,b,c=a=b="";for(char i=1,q=z[0],o=79,s=32,x;i<z.length;a+=(x=z[i])>q?o:s,b+=x==q?o:s,c+=x<q?o:s,q=z[i++]);return a+"\n"+b+"\n"+c;}

2 byte disimpan berkat @Frozn .

Kasus yang tidak disatukan & uji:

Coba di sini.

class M{
  static String c(char[] z){
    String a,
           b,
           c = a = b = "";
    for(char i = 1,
             q = z[0],
             o = 79,
             s = 32,
             x; i < z.length; a += (x = z[i]) > q
                                     ? o
                                     : s,
                              b += x == q
                                     ? o
                                     : s,
                              c += x < q
                                     ? o
                                     : s,
                              q = z[i++]);
    return a + "\n" + b + "\n" + c;
  }

  public static void main(String[] a){
    print("HELLOWORLD");
    print("TESTCASE");
    print("EXAMINATION");
    print("ZSILENTYOUTH");
    print("ABC");
    print("ABCBA");
    print("ABBCBA");
    print("UVVWVVUVVWVVUVVW");
  }

  static void print(String s){
    System.out.println(c(s.toCharArray()));
    System.out.println("-------------------------");
  }
}

Keluaran:

 O OO O  
  O      
O    O OO
-------------------------
 OO  O 

O  OO O
-------------------------
O O O O O 

 O O O O O
-------------------------
  O OOO O  

OO O   O OO
-------------------------
OO


-------------------------
OO  

  OO
-------------------------
O O  
 O   
   OO
-------------------------
O O   O O   O O
 O  O  O  O  O 
   O O   O O   
-------------------------

1
Saya tidak yakin apakah ini berfungsi tetapi a,b,c=b=a=""akan lebih pendek.
Frozn

@Frozn Terima kasih, diedit. Ini memang berhasil. PS: Anda bisa memeriksakan diri di ideone dengan cara forking. ;)
Kevin Cruijssen

Kamu benar! Saya selalu mengabaikan tautan dan memulai gerhana hanya untuk itu tidak sepadan :)
Frozn

2

Clora (20 byte)

<IN?o ;=IN?o ;>IN?o

Penjelasan:

Ada 3 program Clora, satu untuk setiap jalur output.

Program pertama, <IN?o

Periksa apakah char input saat Iini lebih kecil <dari char berikutnya N. Simpan hasilnya dalam bendera global. Periksa hasil flag ?dan jika benar, output o, jika tidak ada ruang kosong (ya, ada ruang kosong di sana.

Semua program lain, ikuti aturan yang sama dan dipisahkan oleh ;, setiap program dijalankan dan menerima input sebagai argumen.

Anda dapat mengujinya sendiri termasuk clora.js dan mengeksekusi dengan

(function() {
  var x = new Clora('<IN?o ;=IN?o ;>IN?o ');
  x.execute('EXAMINATION', function(r) {
    console.log(r)
  })
})();

Ini tampaknya benar-benar non-bersaing, karena diciptakan setelah tantangan ini. Ini terlihat seperti bahasa yang menarik!
Conor O'Brien

1

Pyth, 21 byte

jCmX*3\ h._d0-M.:CMz2

Program yang mengambil input dari string yang tidak dikutip pada STDIN dan mencetak hasilnya.

Ini menggunakan ide yang mirip dengan jawaban CJam @ MartinEnder .

Cobalah secara online atau Verifikasi semua uji .

Bagaimana itu bekerja

jCmX*3\ h._d0-M.:CMz2  Program. Input: z
                 CMz   Map ordinal over z, yielding the code-points of the characters
               .:   2  Yield all length-2 sublists of that
             -M        Map subtraction over that
  m                    Map the following over that with variable d:
         ._d            Yield the sign of d
        h               Increment that (i)
    *3\                 Yield string literal of 3 spaces, "   "
   X        0           Replace the space at index i with 0
 C                     Transpose that
j                      Join that on newlines
                       Implicitly print

1

PHP 7, 81 80 77 byte

Catatan: menggunakan pengkodean Windows-1252

for($x=2;~$x--;print~õ)for($a=$argn;$c=$a[$$x+1];)echo$c<=>$a[$$x++]^$x?~ß:o;

Jalankan seperti ini:

echo HELLOWORLD | php -nR 'for($x=2;~$x--;print"\n")for($a=$argn;$c=$a[$$x+1];)echo$c<=>$a[$$x++]^$x?" ":o;';echo

Penjelasan

Iterates atas garis (nomor 1, 0,-1 ). Kemudian beralih ke string input untuk setiap baris. Ketika hasil perbandingan pesawat ruang angkasa sama dengan nomor baris, output sebuah o, jika tidak, output spasi. Setelah setiap baris, cetak baris baru.

Tweaks

  • Hentikan iterasi saat $xini -1, yang bisa kita temukan dengan negasi biner (hasil0 ). Menyimpan byte dibandingkan dengan menambahkan 1(atau 2 dengan pra-kenaikan).
  • Disimpan 3 byte dengan menggunakan $argn

1
Anda lupa menambahkan -d error_reporting=30709ke jumlah byte Anda.
Titus

@ Bib Mengapa di dunia ini saya perlu menambahkan itu ke jumlah byte? Hanya saja, Pemberitahuan PHP (yang dapat diabaikan) tidak dicetak!
aross

Bisa juga menambahkan 2>/dev/null, tetapi itu akan menghilangkan SEMUA kesalahan, termasuk fatal
aross


Sesuatu seperti If you get warnings, set the default value with .... Maaf permisi saya; Saya tidak memecahkan kode nilai itu.
Titus

0

Lua 326 303 byte tl = 0 s = io.read () o1, o2, o3 = "", "", "" t = {} untuk i = 1, # s lakukan t [i] = s: sub (i ( , i) tl = tl + 1 untuk v = 1, tl-1 lakukan jika t [v] t [v + 1] maka o1 = o1 .. "" o2 = o2 .. "" o3 = o3 .. " o "akhir cetak (o1 .." \ n ".. o2 .." \ n ".. o3)

Versi ungolfed

tl = 0 --set the tables length to 0
s = io.read() --Get the string from input
o1,o2,o3="","","" --Set the 3 output rows to empty strings
t = {} --Make a table for the string to be sent into
for i = 1, #s do --Loop from 1 to the length of the string
    t[i] = s:sub(i, i) --Set the I-th term in the table to the I-th character in the string
    tl = tl+1 --Add 1 to the table length
end --End the loop
for v=1,tl-1, 1 do --Loop from 1 to the tables length - 1, incrementing by 1
    if t[v] < t[v+1] then --Lua supports greater than less than and equals to with charactes, so this if statement detects if the string is rising
        o1=o1.."o" --Adds an o to the end of the first line of output
        o2=o2.." " --Adds a space to the second line
        o3=o3.." " --Adds a space to the third line
    elseif t[v] == t[v+1] then --Detects if the string is continuing
        o1=o1.." " --Adds a space to the first line
        o2=o2.."o" --Adds an o to the second line
        o3=o3.." " --Adds a space to the third line
    elseif t[v] > t[v+1] then --Detects if string is falling
        o1=o1.." " --Adds a space to the first line
        o2=o2.." " --Adds a space to the second line
        o3=o3.."o" --Adds an o to the third line
    end --Ends the if statement
end --Ends the loop
print(o1.."\n"..o2.."\n"..o3) --Prints the output

Saya pikir Anda bisa bermain golf dari beberapa ruang putih dari, katakanlah t1 = 0,? untuk t1=0? Dan tempat-tempat serupa.
Conor O'Brien

Saya akan memperbaikinya sekarang
Alex Allen

0

R, 114 byte

Jawaban R yang tidak bersaing.

v=y=z=rep(" ",length(x<-diff(utf8ToInt(scan(,"")))));v[x>0]="#";y[x==0]="#";z[x<0]="#";cat(v,"\n",y,"\n",z,sep="")

Penjelasan

  1. Baca input dari baris perintah dan konversikan ke dalam ascii desimal vector
  2. Ambil perbedaan pertama dan buat vektor 3x dengan panjang yang sama dengan spasi putih
  3. Kemudian ganti vektor spasi putih dengan #jika perbedaannya adalah >0, ==0atau <0.
  4. Paksa vektor dan cetak dipisahkan oleh baris baru

Mengapa tidak bersaing?
Conor O'Brien

@ ConorO'Brien Saya kira itu bersaing dengan jawaban R lain, tetapi solusi asli adalah cara untuk panjang dan tidak cukup unik untuk menjadi menarik dalam arti umum.
Billywob
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.