ब्रैकेट स्क्वायर बनाएं


33

हर प्रोग्रामर जानता है कि कोष्ठक []{}()<>वास्तव में मजेदार हैं। इस मज़ा को तेज करने के लिए, इंटरवॉन्च ब्रैकेट्स के समूहों को प्यारा और फजी आरेखों में बदला जा सकता है।

मान लीजिए कि आपके पास एक स्ट्रिंग है जिसमें संतुलित ब्रैकेट हैं, जैसे [{][<(]})>(())। एक कदम 45 डिग्री दक्षिणावर्त घूमने के लिए है। (गणितज्ञ में, यह लगभग साथ हो सकता है Rotate[ur_string,-pi/4])। यहाँ पहले चरण का परिणाम है:

[
 {
  ]
   [
    <
     (
      ]
       }
        )
         >
          (
           (
            )
             )

अगले प्रत्येक वर्ण के बीच एक विकर्ण स्थान जोड़ें।

[

  {

    ]

      [

        <

          (

            ]

              }

                )

                  >

                    (

                      (

                        )

                          )

अगला, बाएं-सबसे ब्रैकेट से शुरू करें और अपराध में उसके और उसके साथी के बीच एक वर्ग बनाएं।

+---+
|   |
| { |
|   |
+---+

      [

        <

          (

            ]

              }

                )

                  >

                    (

                      (

                        )

                          )

+यदि आवश्यक हो, तो एस के साथ पिछले वर्णों को अधिलेखित करने वाले कोष्ठक के प्रत्येक जोड़े के साथ इस प्रक्रिया को दोहराएं ।

+---+
|   |
| +-+---------+
| | |         |
+-+-+         |
  |           |
  |   [       |
  |           |
  |     <     |
  |           |
  |       (   |
  |           |
  |         ] |
  |           |
  +-----------+

                )

                  >

                    (

                      (

                        )

                          )

तब तक जारी रखें जब तक आपने सब कुछ अच्छा और चौकोर नहीं कर दिया।

+---+
|   |
| +-+---------+
| | |         |
+-+-+         |
  |           |
  |   +-----+ |
  |   |     | |
  |   | +---+-+---+
  |   | |   | |   |
  |   | | +-+-+-+ |
  |   | | | | | | |
  |   +-+-+-+ | | |
  |     | |   | | |
  +-----+-+---+ | |
        | |     | |
        | +-----+ |
        |         |
        +---------+

                    +-----+
                    |     |
                    | +-+ |
                    | | | |
                    | +-+ |
                    |     |
                    +-----+

इनपुट

इनपुट संतुलित कोष्ठक की एक पंक्ति और कोई अन्य वर्ण नहीं होगा, जिसमें प्रत्येक कोष्ठक एक होगा []{}()<>। प्रत्येक प्रकार के ब्रैकेट को व्यक्तिगत रूप से संतुलित किया जाता है, हालांकि विभिन्न प्रकार ओवरलैप हो सकते हैं (यह वही है जो वर्गों को दिलचस्प दिखता है)। एक अनुगामी न्यूलाइन वैकल्पिक है।

उत्पादन

आउटपुट ब्रैकेट स्ट्रिंग से उत्पन्न इंटरलॉकिंग स्क्वायर पैटर्न होगा। अनुगामी स्थान और अनुगामी न्यूलाइन वैकल्पिक हैं, लेकिन प्रमुख व्हाट्सएप नहीं होना चाहिए।

लक्ष्य

यह कोड-गोल्फ, सबसे कम बाइट्स जीतता है।


1
क्या हमें उसी प्रकार के ब्रैकेट के घोंसले से निपटना है? उदाहरण के लिए [[]]क्या हम दो वर्गों को ओवरलैप कर सकते हैं या क्या हमें एक वर्ग को दूसरे के अंदर उत्पादन करना होगा?
अस्थिरता

2
एक वर्ग दूसरे के अंदर है। मैं अपना उदाहरण समायोजित करूंगा। संपादित करें: किया।
PhiNotPi 2

जवाबों:


7

जावास्क्रिप्ट (ईएस 6), 269 ​​274 278 296 261 बाइट्स

सहेजे गए 4 बाइटों को संपादित करें thx @Neil

x=>[...x].map(c=>{g.push([],[]),z='<{[(>}])'.indexOf(c);if(z>3)for(j=a=o[z-4].pop();j<=b;j++)S(j,a,'|'),S(j,b,'|'),S(a),S(b);else o[z].push(b);b+=2},S=(y,x=j,c='-')=>g[y][x]=g[y][x]?'+':c,o=[[],[],[],[]],g=[],b=0)&&g.map(r=>[...r].map(c=>c||' ').join``).join`
`

परीक्षा

F=x=>[...x].map(c=>{g.push([],[]),z='<{[(>}])'.indexOf(c);if(z>3)for(j=a=o[z-4].pop();j<=b;j++)S(j,a,'|'),S(j,b,'|'),S(a),S(b);else o[z].push(b);b+=2},S=(y,x=j,c='-')=>g[y][x]=g[y][x]?'+':c,o=[[],[],[],[]],g=[],b=0)&&g.map(r=>[...r].map(c=>c||' ').join``).join`
`

// Less golfed
U=x=>(
  S = (y,x=j,c='-')=>g[y][x]=g[y][x]?'+':c,
  o = [[],[],[],[]],
  g = [],
  b = 0,
  [...x].map(c=>
  {
    g.push([],[]),
    z='<{[(>}])'.indexOf(c);
    if(z>3)
      for(j = a =o[z-4].pop(); j <= b; j++)
        S(j,a,'|'),
        S(j,b,'|'),
        S(a),
        S(b)
    else
      o[z].push(b);
    b += 2
  }),
  g.map(r=>
    [...r].map(c=>c||' ').join``
  ).join`\n`
)

function test() {
  O.textContent=F(I.value)
}

test()
Input:<input id=I value='[{][<(]})>(())' oninput='test()'>
<pre id=O></pre>


क्यों नहीं [...r].map?
नील

अब भी बेहतर है [...r].map(c=>c||' ')
नील

@ नील मैं उपयोग नहीं कर सकता r.mapक्योंकि आर एक विरल सरणी है और नक्शे में तत्व गायब हैं। इसलिए मैं अब g का उपयोग करता हूं, जो भरा है (और आउटपुट में कॉलम जितनी पंक्तियां हैं)
edc65

2
मैंने कहा नहीं r.map, मैंने कहा [...r].map, और [...r]एक विरल सरणी नहीं है, जैसा कि आपने खुद को कोडगुल्फ.स्टैकएक्सचेंज . com/a/61505 टिप्पणी में उल्लेख किया है 5.
नील

@ नील मुझे याद आया ... यह एक अच्छा संकेत लगता है, धन्यवाद
edc65

4

पायथन 3, 226

n,p,*t=0,[],0,[],[],[],[]
for b in input():
 r=t[ord(b)//30];r+=[n];n+=2
 if b in'])}>':p+=[r[-2:]];del r[-2:]
R=range(n-1)
for y in R:print(''.join(' -|+'[sum((y in q)+2*(x in q)for q in p if x>=q[0]<=y<=q[1]>=x)]for x in R))

उदाहरण है । स्पष्टीकरण:

n,p,*t=0,[],0,[],[],[],[]   # n -> counter for input
                            # p -> bracket pairs
                            # t -> four stacks [unused, (), <>, [], {}]

for b in input():           # for each bracket b of input
  r=t[ord(b)//30];          # r -> alias for b's stack
  r+=[n];                   # push bracket's index
  n+=2                      # increase counter by 2 (to add diagonal gaps)

  if b in'])}>':            # if b is a closing bracket
    p+=[r[-2:]];            # pair the top 2 brackets on stack
    del r[-2:]              # pop them from stack

R=range(n-1)                # n-1 is now the width/height of output

for y in R:
  print(''.join(' -|+'[
    sum((y in{a,b})+2*(x in{a,b})for a,b in p if x>=a<=y<=b>=x)
  ]for x in R))

# three nested loops:
# 1) for each line y
#   2) for each character x
#     3) for each bracket pair (a, b)

if x>=a<=y<=b>=x
# if x or y isn't in the inclusive range [a, b], we can skip it

(y in{a,b})
# if y is a or b, then the character lies on a horizontal edge of that square
# so we add 1 to the sum

2*(x in{a,b})
# if x is a or b, then the character lies on a vertical edge of that square
# so we add 2 to the sum

' -|+'[sum()]
# if it lies on a single edge, the sum will be 1 or 2 -> '-' or '|'
# if it lies on two edges, the sum will be 1 + 2 == 3 -> '+'

अंतिम पंक्ति में ब्रैकेट जोड़े को अनपैक न करके आप 2 बाइट्स बचा सकते हैं।
अस्थिरता

2

पंजाब - 449 बाइट्स

^w[B!0]{w[B=40]{b[39]}t[B]w[B!0]{w[B=T]{^b[1]}w[B=T+1]{^b[1]}w[B=T+2]{^b[2]}^[Y]^>}<[X]^w[B!1]{>}t[1]b[0]w[T!0]{>w[B=1]{t[T+1]b[0]}w[B=2]{t[T-1]b[0]}}b[3]vw[B!0]{>}^w[B!3]{b[0]<}b[0]vb[1]>[X]vv[X]b[43]t[X]^[Y]^<[X]w[B=0]{>}>[X]vv[X]b[43]w[Y!T-1]{vw[B=45]{b[43]}w[B=0]{b[124]}}vb[43]t[1]>w[B!43]{t[T+1]w[B=124]{b[43]}w[B=0]{b[45]}>}w[T!0]{^t[T-1]w[B=45]{b[43]}w[B=0]{b[124]}}w[B!43]{w[B=124]{b[43]}w[B=0]{b[45]}<}<[X]^[Y]^w[B=0]{>}b[0]>w[B=1]{b[0]>}}

जब मैं इसे पढ़ता था तो मैं बहुत उत्साहित था क्योंकि मेरे पास एक भाषा है जो सीधे एक स्थिति पर छापती है! स्थिति आउटपुट के बारे में यह चुनौती आसान और संक्षिप्त होनी चाहिए!

फिर मुझे याद आया कि pb किसी भी तरह लंबी है।

टिप्पणियों के साथ:

^w[B!0]{
    w[B=40]{b[39]}                       # change ( to ' to make closing bracket calculation work
    t[B]

    # this used to just find the first matching bracket
    # but then op clarified we had to use depth
    # whoops
    # <fix>

    w[B!0]{
        w[B=T]{^b[1]}                        # put a 1 above opening brackets of this type
        w[B=T+1]{^b[1]}                      # same as before, but ugly hack to make ( work
        w[B=T+2]{^b[2]}                      # put a 2 above closing brackets of this type
        ^[Y]^                                # return to input line
    >}
    <[X]^w[B!1]{>}t[1]b[0]               # set T to 1 above the opening bracket
    w[T!0]{>                             # until T (depth) == 0:
        w[B=1]{t[T+1]b[0]}                   # add 1 to T if 1
        w[B=2]{t[T-1]b[0]}                   # subtract 1 from T if 2
    }
    b[3]                                 # when T is 0, we've found the right one
    vw[B!0]{>}                           # go to the end of the input
    ^w[B!3]{b[0]<}b[0]v                  # clean up the row above
    # </fix>

    b[1]                                 # replace it with 1 so it's not confusing later
    >[X]vv[X]b[43]t[X]                   # put a + at its output position and save coord
    ^[Y]^<[X]w[B=0]{>}>[X]vv[X]b[43]     # put a + at opening bracket's output position
    w[Y!T-1]{v
        w[B=45]{b[43]}                       # replace - with +
        w[B=0]{b[124]}                       # otherwise put |
    }
    vb[43]                               # put a + at lower left corner
    t[1]                                 # count side length + 1
    >w[B!43]{
        t[T+1]
        w[B=124]{b[43]}                      # replace | with +
        w[B=0]{b[45]}                        # otherwise put -
    >}
    w[T!0]{^                             # create right side
        t[T-1]
        w[B=45]{b[43]}
        w[B=0]{b[124]}
    }
    w[B!43]{                             # create top side
        w[B=124]{b[43]}                      # this replacement saves us from putting the last + explicitly
                                             # which is why we counted the side length + 1, to get that 
                                             # extra char to replace
        w[B=0]{b[45]}
    <}
    <[X]^[Y]^w[B=0]{>}b[0]>w[B=1]{b[0]>}# Go to next character (skipping 1s)
}

मैं ... बस ... नहीं कर सकता ...
Cy'ce


1

रूबी, २६ Rub

->z{a=(2..2*t=z.size).map{'  '*t}
g=->y,x{a[y][x]=(a[y][x-1]+a[y][x+1]).sum>64??+:?|}
2.times{|h|s=z*1
t.times{|i|c=s[i]
c>?$&&(j=s.index(c.tr('[]{}()<>','][}{)(><'))
(m=i*2).upto(n=j*2){|k|k%n>m ?g[k,m]+g[k,n]:h<1&&a[k][m..n]=?++?-*(n-m-1)+?+}
s[i]=s[j]=?!)}}
puts a}

परीक्षण कार्यक्रम में अपुष्ट

f=->z{
  a=(2..2*t=z.size).map{'  '*t}                       #make an array of strings of spaces
  g=->y,x{a[y][x]=(a[y][x-1]+a[y][x+1]).sum>64??+:?|} #function for printing verticals: | if adjacent cells spaces (32+32) otherwise +

  2.times{|h|                                         #run through the array twice
    s=z*1                                             #make a duplicate of the input (*1 is a dummy operation to avoid passing just pointer)
    t.times{|i|                                       #for each index in input
    c=s[i]                                            #take the character
    c>?$&&(                                           #if ascii value higher than for $
      j=s.index(c.tr('[]{}()<>','][}{)(><'))          #it must be a braket so find its match
      (m=i*2).upto(n=j*2){|k|                         #loop through the relevant rows of array
        k%n>m ?g[k,m]+g[k,n]:                         #if k!=n and k!m draw verticals
        h<1&&a[k][m..n]=?++?-*(n-m-1)+?+              #otherwise draw horizontals (but only on 1st pass)
      }
      s[i]=s[j]=?!)                                   #we are done with this set of brackets, replace them with ! so they will be ignored in next call of index  
    }
  }
  puts a
}


z=gets.chop
f[z]
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.