menghubungkan huruf

Anda harus menulis program atau fungsi yang menerima blok karakter yang direpresentasikan sebagai string dan menghasilkan atau mengembalikan string yang serupa di mana huruf-huruf yang berdekatan dalam alfabet terhubung.

Sebuah contoh visual (dalam bentuk input => output):

b     d               b     d        
                      |\   /|        
                      | \ / |        
             =>       |  X  |        
                      | / \ |        
      e               |/   \e        
c     a               c     a

Detail

Input akan berupa string yang berisi spasi, baris baru, dan tepat satu dari masing-masing Nhuruf kecil pertama .1 <= N <= 26
Garis-garis input akan diisi dengan spasi yang menciptakan blok persegi panjang penuh.
Setiap pasangan huruf yang berdekatan dalam alfabet akan berada pada baris, kolom atau garis diagonal yang sama dan harus dihubungkan dengan garis ascii lurus menggunakan \ / | or -. (Garis mungkin memiliki panjang 0.)

Jenis tumpang tindih dua baris berikut ini harus ditangani:

/ and \ become X
| and - become +
/ and / become /
\ and \ become \
| and | become |
- and - become -
[letter] and [anything] become [letter]

Tidak ada jenis tumpang tindih dua garis lainnya yang akan terjadi.
Jika lebih dari dua garis tumpang tindih, pasangan mana pun dari mereka akan dijamin menjadi salah satu dari tumpang tindih yang valid. (mis. [letter] / |triplet tidak akan pernah terjadi)
Selain mengubah ruang menjadi \ / | - X and +input dan output harus identik.
Mengejar baris baru adalah opsional tetapi harus sama untuk input dan output.
Ini adalah kode-golf sehingga entri terpendek menang.

Contohnya

Memasukkan:

Keluaran:

b     d        
|\   /|        
| \ / |        
|  X h+--gi    
| / \ |  |     
|/   \e--f     
c     a

Memasukkan:

Keluaran:

     dk----j   
    /||   /    
 b / |l  /     
 |X  | \/      
 c \ fg/\      
    \|/\ \     
     a  \ m    
    /|   \     
   i-+----h    
     e

Memasukkan:

   eti  sqjh k  p  u  cfm vb owgzyx rnd la

Keluaran:

   eti--sqjh-k--p--u--cfm-vb-owgzyx-rnd-la

Memasukkan:

Keluaran:

— randomra
sumber

ascii art yang sangat bagus

— Pengoptimal

Bagaimana jika kedua X dan + tumpang tindih harus di tempat yang sama? Atau bukankah itu kasus yang harus kita pertanggungjawabkan?

— theonlygusti

@theonlygusti "Jika lebih dari dua baris tumpang tindih, pasangan mereka akan menjadi salah satu dari tumpang tindih yang valid" Sebagai contoh /dan -tumpang tindih yang tidak valid Xdan +( / \ - and |) tidak dapat terjadi pada posisi yang sama.

— randomra

Masih bingung; mengapa tidak memberi kami beberapa contoh?

— theonlygusti

@theonlygusti: Pada dasarnya, ini bukan kasus yang harus Anda pertanggungjawabkan

— Claudiu

Jawaban:

Perl, 219

Beberapa perbaikan masih mungkin dilakukan.

#!perl -p0
/
/;$x="@-";
sub g{map"(?=$_)(.@_)+[".chr(1+ord).chr(~-ord)."]",a..z}
sub f{for$p(g"{$x}"){s/$p/$&&((_."\177"x~-$x)x y!
!!)/se;$_=lc;s![\0\\]!@_!g}$x++}
f"/";y!\17!/!;f"|";f"\\";y/\17/X/;for$p(g){s/$p/$&=~y! |!-+!r/e}

Coba saya .

— nutki
sumber

JavaScript (ES6) 246 266 280 285 307

Cukup besar ...

Fungsi dengan param parameter dan mengembalikan string yang dimodifikasi. Baris tambahan tambahan opsional kecuali inputnya hanya 1 baris (Saya perlu baris baru untuk menemukan baris len)

Hanya untuk membuat seseorang bahagia

F=b=>b.match(/\w/g).sort().map(l=>(q=b.indexOf(l),~p)?[o=b.indexOf('\n'),~o,o+2,1].map((d,i)=>{k=(q-p)/d|0;if(k&&k*d+p==q)for(m='/|\\-'[i];(p+=k>0?d:-d)-q;c==m|c>'`'&c<'{'?0:b[p]=c>' '?c<'/'|c>'z'?'+':'X':m)c=b[p]}):p=q,p=-1,b=[...b])&&b.join('')

Lebih mudah dibaca

F=b=>
  b.match(/\w/g).sort().map(l=>
    (q=b.indexOf(l),~p)?
    [o=b.indexOf('\n'),~o,o+2,1].map((d,i)=>{
      k=(q-p)/d|0;
      if(k&&k*d+p==q)
        for(m='/|\\-'[i];
              (p+=k>0?d:-d)-q;
              c==m|c>'`'&c<'{'?0:b[p]=c>' '?c<'/'|c>'z'?'+':'X':m)
            c=b[p]
    })
    :p=q
  ,p=-1,b=[...b])
  &&b.join('')

Uji di Firefox / konsol FireBug

console.log(F('\
b     d\n\
       \n\
       \n\
       \n\
       \n\
      e\n\
c     a\n'))

console.log(F('\
     dk    j\n\
            \n\
 b    l     \n\
            \n\
 c   fg     \n\
            \n\
     a    m \n\
            \n\
   i      h \n\
     e      \n'))

console.log(F('\
b     d    \n\
           \n\
           \n\
     h   gi\n\
           \n\
      e  f \n\
c     a    \n'))

Keluaran

b     d
|\   /|
| \ / |
|  X  |
| / \ |
|/   \e
c     a

     dk----j
    /||   / 
 b / |l  /  
 |X  | \/   
 c \ fg/\   
    \|/\ \  
     a  \ m 
    /|   \  
   i-+----h 
     e      

b     d    
|\   /|    
| \ / |    
|  X h+--gi
| / \ |  | 
|/   \e--f 
c     a

— edc65
sumber

Saya menghitung 341karakter.

— mbomb007

@ mbomb007 tidak menghitung lekukan spasi dan baris baru

— edc65