(A [l (t [e (r) n] e) s] t) एक स्ट्रिंग!


36

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

  • लंबाई N की एक स्ट्रिंग के लिए, केंद्र N वर्ण लें, और उन्हें कोष्ठक में घेरें। तो अगर हमारा तार Hello world!(12 अक्षर) था, तो हम समाप्त कर देंगे

    (Hello world!)
    
  • फिर, शेष केंद्र n-2वर्ण लें, और उन्हें चौकोर कोष्ठक में घेरें। इस मामले में, केंद्र 10 वर्ण हैं ello world, इसलिए अगला पुनरावृत्ति है:

    (H[ello world]!)
    
  • जब तक स्ट्रिंग के बीच में दो से अधिक वर्ण शेष हैं, तब तक अंतिम दो चरणों को दोहराएं, ()और के बीच बारी-बारी से []। यहाँ अंतिम चरण हैं:

    (Hello world!)
    (H[ello world]!)
    (H[e(llo worl)d]!)
    (H[e(l[l(o[ w]o)r]l)d]!)
    

    चूँकि अंतिम पुनरावृत्ति पर बीच में केवल दो अक्षर बचे हैं, इसलिए हम रुक जाते हैं। हमारा अंतिम तार है

    (H[e(l[l(o[ w]o)r]l)d]!)
    

    ध्यान दें कि मध्य कोष्ठक में दो वर्ण कैसे हैं। यह तब होता है जब इनपुट एक समान लंबाई है। यदि इनपुट एक विषम लंबाई थी (उदाहरण के लिए, Hello, world!अल्पविराम में जोड़ा गया), तो हमारे बीच में केवल एक ही वर्ण होगा:

    (H[e(l[l(o[,( )w]o)r]l)d]!)
    

आज की चुनौती के लिए, आपको एक प्रोग्राम या फ़ंक्शन लिखना होगा जो एक स्ट्रिंग को इनपुट के रूप में लेता है, और इसे वैकल्पिक करता है, नई स्ट्रिंग को आउटपुट करता है। आप अपनी पसंद के किसी भी उचित प्रारूप में इनपुट और आउटपुट ले सकते हैं। इनपुट हमेशा कम से कम एक वर्ण लंबा होगा, और इसमें केवल मुद्रण योग्य ASCII होगा। आप यह भी मान सकते हैं कि इनपुट होगा नहीं किसी भी कोष्ठक या वर्ग कोष्ठक होते हैं। पारंपरिक भाषाओं के लिए, यह बहुत अधिक मायने नहीं रखता है, लेकिन यह कुछ गूढ़ भाषाओं के लिए इसे आसान बना सकता है।

हमेशा की तरह, यह एक प्रतियोगिता है, इसलिए अपनी पसंद की भाषा में सबसे कम संभव उत्तर देने का प्रयास करें। मज़े करो!

परीक्षण IO

#Input                      #Output

"Alternesting is fun!"  --> (A[l(t[e(r[n(e[s(t[in]g) ]i)s] )f]u)n]!)
"PPCG"                  --> (P[PC]G)
"Code-golf"             --> (C[o(d[e(-)g]o)l]f)
"4 8 15 16 23 42"       --> (4[ (8[ (1[5( [1]6) ]2)3] )4]2)
"a"                     --> (a)
"ab"                    --> (ab)
"abc"                   --> (a[b]c)


क्या हमें हमेशा कोष्ठक ( ()) से शुरू करना चाहिए या क्या हम कोष्ठक ( []) से शुरू कर सकते हैं ?
पूरी तरह से

@totallyhuman यह हमेशा कोष्ठकों साथ शुरू करना चाहिए()
DJMcMayhem

प्रस्तावित टेस्टकेस HelloWorld:।
आउटगोल्फ

इसके अलावा, अनुगामी रिक्त स्थान की अनुमति है?
एर्ग आउटफोलर

जवाबों:



9

सी, 143 137 135 बाइट्स

i,l,k;f(char*s){for(k=i=0,l=strlen(s);*s;printf("%c%c","([])"[i++%2+2*(i>l/2+!k)],*s++))i>l/2-1&&l&1^1&&putchar(*s++,k=++l);puts(")");}

इसे ऑनलाइन आज़माएं!

स्पष्टीकरण:

// Function (and variable) declaration.
i,l,k;f(char*s){

// Start the loop and initialize the variables. The loop terminates
// when the NUL-terminator of the string is reached.
for(k=i=0,l=strlen(s);*s;<this part saved for later>)

// Check if we have reached the middle of the string. Because of the
// short-circuiting of the conditions, we don't need to use an 'if'
// statement here; if a condition is false, no further conditions
// are evaluated.
i>l/2-1&&

// Equivalent to '!(l%2)', but one byte shorter. Checks if the length
// of the string is even.
l&1^1

// If we have reached the middle and the length of the string is even, 
// we'll need to skip one bracket, so we'll print the current character
// of the string and increment the pointer. Also we increment 'l' to
// avoid this getting done more than once, and give 'k' a non-zero
// value.
&&putchar(*s++,k=++l);

// The following is inside the 'increment' part of the 'for' loop.
// We print two characters. The first one is a bracket and the second
// one is the current character in the string.
printf("%c%c","([])"[i++%2+2*(i>l/2+!k)],*s++)

// The type of bracket is  chosen depending on the value of 'i'. A 
// character from the string "([])" is selected with the index 'i%2 + 2', 
// if we have reached the  middle of the string, and with index 'i%2', if
// we haven't.

// The exact part where this change happens depends on the parity of 
// the string length, so we use 'k' to signal if the length is even or 
// odd. If the length is odd, 'k==0', so '+!k' is the same as '+1'.  
// Otherwise 'k' is non-zero, so '+!k' is the same as '+0'.

// Output the final ')'.
puts(")");}

अगर मुझे C सही से याद है, तो विश्व स्तर पर घोषित किए गए वेरिएबल्स को आरंभीकृत किया जाता है 0। इस प्रकार, आप की जरूरत नहीं होनी चाहिए k=i=0,। मैं गलत हो सकता हूं। इस SO उत्तर को
Tas

@ टास आप वास्तव में सही हैं, लेकिन फ़ंक्शन को मान्य प्रस्तुतियाँ होने के लिए पुन: प्रयोज्य होना आवश्यक है, इसलिए चर को फ़ंक्शन के अंदर आरंभीकृत करने की आवश्यकता होती है।
स्टडिओबॉक्स

7

रेटिना , 52 बाइट्स

+`(?<!\()[^()]+(?!\))
($&)
(\(.)\(
$1[
r`\)(.\))
]$1

इसे ऑनलाइन आज़माएं! पहला चरण इनपुट वर्णों के प्रत्येक जोड़े के बीच कोष्ठक के जोड़े को सम्मिलित करता है, जबकि दूसरा और तीसरा चरण कोष्ठक के वैकल्पिक विकल्पों को सही करता है।



6

जावास्क्रिप्ट (ईएस 6), 69 68 बाइट्स

f=([c,...s],i,l=s.pop())=>'[('[i^=1]+c+(s[0]?f(s,i)+l:l||'')+'])'[i]

परीक्षण के मामलों


5

वी , 25 26 25 बाइट्स

1 2 बाइट्स @DJMcMayhem के लिए धन्यवाद

òC()Pé
%llòÍî
òF)%r[r];

इसे ऑनलाइन आज़माएं!

@ यूडीओका के कुछ विचारों को उधार लिया अंत में एक उत्तर के लिए वी में शामिल सराउंड प्लगइन का उपयोग किया , हालांकि यह सबसे अच्छा तरीका नहीं हो सकता है, कौन जानता है। प्लगइन का उपयोग नहीं करना चाहता।

Hexdump:

00000000: e3e1 0a6b f2e9 286c 6ce9 5b6c 6cf2 6af2  ...k..(ll.[ll.j.
00000010: e129 6868 e15d 6868 f2cd ce              .)hh.]hh...

स्पष्टीकरण:

-> |abcdefg      (the input, where | is the cursor)
ò              ' recursively
 C()           ' (C)hange from the cursor to the end of the line to '()'
-> (|)    (where | is the cursor)
     P         ' (P)aste the changed bit (what was there) left of the cursor
-> (abcdef|g)
      é        ' nsert a newline
-> (abcdef
   |g)
%              ' Goto the previous matching parenthese
-> |(abcdef
   g)
 ll            ' Move two characters right
-> (a|bcdef
   g)
   ò           ' End recursive loop (it will break on ll when there are no characters left
-> (a(b(c
   d)
   e)
   f)
    Íî         ' Remove all newlines
-> (a(b(cd)e)f|)
ò              ' Recursively
 F)            ' Go backwards to the next )
-> (a(b(cd)e|)f)
   %r[         ' Go to the matching paren and (r)eplace it with [
-> (a|[b(cd)e)f)
               ' Go back to the previous cursor location
-> (a[b(cd)e|)f)
       r]      ' (r)eplace this paren with ]
-> (a[b(cd)e|]f)
         ;     ' repeat F)
-> (a[b(cd|)e]f)
               ' implicitly end recursion

वाह, अच्छा काम! मैं 29 बाइट पर अटका हुआ था लेकिन किनारे के मामलों का एक गुच्छा गायब था। यह एक बहुत ही प्यारा जवाब है। आप ;अंतिम f) कोशिश के
DJMcMayhem

यह वास्तव में क्योंकि रिक्त स्थान की अभी टूट गया है, मैं हटा सकते हैं और ठीक करने के लिए जा रहा हूँ
nmjcman101

@DJMcMayhem क्या मैं आपकी 29 बाइट देख सकता हूं? जब तक आप इसे मेरे अधीन करने और प्रतिस्पर्धा करने की योजना नहीं बनाते हैं, जो मुझे आश्चर्यचकित नहीं करेगा :)
nmjcman101

यह काम नहीं करता है, इसलिए मुझे आपको यह दिखाने में कोई आपत्ति नहीं है: tio.run/##K/v///… ओह, और BTW: chat.stackexchange.com/transcript/message/38434285#38480285 :)
DJMcMayhem

:( बारी ()- बारी से कर रहा है और []एक बाइट कम है लेकिन कम ठंडा है
nmjcman101

5

हास्केल , 96 91 81 79 77 बाइट्स

(cycle"()[]"!)
(l:r:a)!k|[x]<-k=[l,x,r]|x:y<-k=l:x:a!init y++[last y,r]|2>1=k

इसे ऑनलाइन आज़माएं!


1
आप माता-पिता को चारों ओर छोड़ सकते हैं (x:y)और (init y)k==""=""के रूप में छोटा है k==""=k
लकोनी

1
cycle["()","[]"]सिर्फ बदलने के लिए कुछ और बाइट्स सहेजें "()[]": इसे ऑनलाइन आज़माएं!
लकोनी

@ लिकोनी महान सुझाव, धन्यवाद
bartvelle

1
अच्छी पकड़ है कि रखने cycleसे भी कम है। आप अभी भी चारों ओर कोष्ठक को हटा सकते हैं (init y)
लकोनी

1
आप मामले k==""=kको अंत तक ले जा सकते हैं और इसे बदल सकते हैं 0<1=k
जरग


2

जावास्क्रिप्ट (ईएस 6) 110 105 बाइट्स

मुझे याद दिलाने के लिए @powelles का धन्यवाद x%y<1

धन्यवाद @Luke के लिए a-b?y:x

i=>'('+[...i].map((a,b,c,d=i.length/2-1,e=b%2<1)=>a+(d>b?e?'[':'(':d-b?(d%1==0?!e:e)?')':']'):'').join``


इस जानवर को समझने में पहली बात यह असहनीय है:

function alternest(input) { //input is i in the original
  let inputArray = Array.from(input); //the [...i] section
  let result = inputArray.map((item, index, baseArray) => { //result is an added helper variable
    let middle = input.length / 2 - 1, //the middle of the string
        alternate = index % 2 == 0; //should you alternate from '(' and '[' or ')' and ']'

    let symbol; //the alternating symbol

    if(middle > index) { //if its opening braces
      symbol = alternate ? '[' : '(';
    } else if(middle < index) {
      if(middle % 1 === 0) //if middle is a whole number
        alternate = !alternate; //reverse alternate
      symbol = alternate ? ')' : ']';
    } else { //if middle === index
      symbol = ''; //there's no symbol in the center for even alternests
    }
    return item + symbol; //convert the array item into the item and symbol
  }).join('');

  return '(' + result; //add the first symbol.
}

लगभग हर लाइन गोल्फ वाले संस्करण का एक हिस्सा है, इसलिए इसके माध्यम से कदम रखना है:

पंक्ति 1: फ़ंक्शन स्टेटमेंट का नाम बदलकर एक तीर फ़ंक्शन बन जाता inputहै i। बन जाता है i=>

पंक्ति 2: Array.from एक स्ट्रिंग में एक सरणी में परिवर्तित करने का नया, उचित तरीका है, और हम इस लाइन पर क्या उपयोग करते हैं। हालांकि इसके साथ, प्रसार ऑपरेटर पुराने .split('')तरीके की तुलना में एक सस्ता तरीका है , इसे करने के लिए, जो कि गोल्फ संस्करण में उपयोग किया जाता है। के रूप में समाप्त होता है [...i]

पंक्ति 3: .map एक सरणी के माध्यम से छोरों, आपको तीन तर्क देते हैं: item( aगोल्फ में) index; गोल्फ के रूप में b, और baseArrayया c। जब हम केवल देखभाल करते हैं itemऔर index, हम रखते हैं baseArray(क्यों के लिए लाइन 4 देखें)। गोल्फ को .map((a,b,c,...)=>...

पंक्ति 4: बार-बार दोहराए जाने पर कुछ बाइट्स को बचाने के लिए चर middle, या dगोल्फ संस्करण में तर्क बनाया जाता है। तर्क बनाने के cलिए तर्क रखना dपड़ता था। में परिवर्तित हो जाता है (...,d=i.length/2-1,...)

पंक्ति 5 : चर alternate, या तर्क eका उपयोग यह जांचने के लिए किया जाता है कि यह "(" या "[" या यदि यह मध्य, ")" और "]" से अतीत है। b%2<1के बराबर है b%2==0क्योंकि यह 1 से कम कुछ भी नहीं हो सकता है, लेकिन इस मामले में 0 है। के बराबर है (...,e=b%2<1)

पंक्ति 6: मुझे बयानों में बदलने के ternary operatorsलिए एक सहायक चर if। वास्तविक कोडगॉल्फ में कुछ भी नहीं है।

लाइनें 7-8 : यदि सूचकांक स्ट्रिंग के मध्य से कम है, तो प्रतीक को "[" और "(" के बराबर होता है d>b?e?'[':'(':...

लाइनें 9-12 : एल्स (यदि सूचकांक मध्य से अधिक है), जांचें कि क्या मध्य एक पूर्ण संख्या है, यदि ऐसा है तो वैकल्पिक स्विच करें। फिर प्रतीक को ')' और ']' के एक विकल्प पर सेट करें। करने के लिए प्रेरित किया (d%1==0?!e:e)?')':']'

लाइनें 13-15 : अगर बीच में प्रतीक को एक खाली स्ट्रिंग पर सेट करें। यह विषम विकल्प पर लागू नहीं होता है, क्योंकि मध्य में दशमलव होता है। हो जाता है: d==b?'':...

पंक्ति 16 : वर्ण सरणी को वापस एक स्ट्रिंग में जोड़ता है। के बराबर होता है .join``

पंक्ति 17 : प्रारंभिक प्रतीक लौटाता है "(" और परिणाम। इससे संबंधित है '('+...


कुछ सरल जीत के लिए आप को बदल सकता है %2==0करने के लिए %2<1और का उपयोग [...i]करने के बजायi.split
powelles

1
धन्यवाद @powelles मैं पूरी तरह से गोल्फ के जवाब से अधिक एक स्पष्टीकरण पर काम कर रहा हूं, ताकि इसे अभी तक संपादित नहीं किया गया है। मेरे पास पहले से ही था [..i] idea, लेकिन मैं %2<1धन्यवाद के बारे में भूल गया ।
डेविड आर्चीबाल्ड

b%2<1द्वारा प्रतिस्थापित किया जा सकता है!b%2
ल्यूक

भी, d==b?x:yबन सकता है d-b?y:xऔर d%1==0बन सकता है !d%1
ल्यूक

दुर्भाग्य से संचालन के आदेश के कारण !d%1केवल कोष्ठक के साथ काम करता है: !(d%1)और यह किसी भी बाइट्स को बंद नहीं करता है। मैं भूल गया कि 0 केवल मिथ्या संख्या थी, किसी कारण से मुझे लगा कि -1 मिथ्या है। मुझे ठीक करें अगर मैं दूसरे के बारे में कुछ गलत कर रहा हूं।
डेविड आर्किबाल्ड

2

जेली , 23 21 बाइट्स

LHĊRị
ç⁾)]żUFUż@ç⁾([$

इसे ऑनलाइन आज़माएं!

LHĊRị           - helper function. Takes inputs of the input string and list of brace types
L                 - length of the input string
 HĊ               - number of parenthesis/brackets facing a single direction
   R              - range
    ị             - indexed into right argument: list of brace types ')]' or '(['

ç⁾)]żUFUż@ç⁾([$ - main function 
ç⁾)]              - get list of left-facing parentheses/brackets
    żU            - zip to the end (U) of the input string
      FU          - move the beginning of the string back to the beginning
        ż@        - zip with (to the start of the string):
          ç⁾([$   -the list of right-facing parentheses/brackets to the beginning

-2 बाइट्स @EricTheOutgolfer की बदौलत


आप एक लाइन को हटा सकते हैं, और -2 के लिए हेल्पर लिंक पर जा सकते हैं, इस तरह से:LHĊRị¶ç⁾)]żUFUż@ç⁾([$
एरिक आउटगोल्फर

1

SCALA, 140 138 चार्ट, 140 138 बाइट्स

मुझे खेद है कि मैं बेहतर नहीं कर सका ... मुझे यकीन है कि इसमें सुधार करने के कई तरीके हैं। फिर भी:

val n=s.length-1
var l=""
var r=""
for(i<-0 to n/2){l+=(if(i%2<1)"("else"[")
if(i!=n-i)l+=""+s(i)
r=""+s(n-i)+(if(i%2<1)")"else"]")+r}
l+r

इसे ऑनलाइन आज़माएं!

इस चुनौती के लिए धन्यवाद, यह मेरे लिए काफी कठिन था।

EDIT: -2 ​​मार देव को धन्यवाद।

पुनश्च: मैं हालांकि कुछ पूछना होगा। मुझे समझ में क्यों इस कोड मेरे स्ट्रिंग के मध्य चार डुप्लिकेट अगर मैं एक अजीब लंबाई रहता है (मैं बस की जाँच करें और इसे दो बार जोड़ने के लिए, दोनों में नहीं है lऔर rतार)। लेकिन जब मैं इसे THAT की तरह सही करने की कोशिश करता हूं तो मुझे कोष्ठक की एक जोड़ी क्यों मिलती है ? मुझे बिलकुल समझ नहीं है।


1
आप दो बाइट्स को बचाने के i%2==0लिए बदल सकते हैं i%2<1
मारियो इशाक

1

पर्ल, 77 74 (73 + 1) बाइट्स

नियमित अभिव्यक्ति गौरवशाली बातें हैं। -pकमांड लाइन ध्वज के साथ चलाएँ ।

$x=qr/[^]()[]/;$z=qr/(^|$x)\K($x+)($|$x)/;s/$z/[$2]$3/ while s/$z/($2)$3/

1

05AB1E , 31 बाइट्स

2ä`Rð«„)]Ig©×øRJ®Èƒ¦}s„([®×søJì

इसे ऑनलाइन आज़माएं!

व्याख्या

इनपुट के लिए उदाहरण के साथ: abcd/abcde

2ä`                              # split input to 2 separate parts on stack
                                 # RESULT: 'ab','cd' / 'abc', 'de'
   R                             # reverse the second part
    ð«                           # append a space
      „)]                        # push the string ")]"
         Ig©×                    # repeat it len(input) times
             ø                   # zip with the second part of the input string
              RJ                 # reverse and join to string
                                 # RESULT:  ' )c]d)' /  ' )d]e)'
                ®Èƒ¦}            # remove the first (1,2) chars for (odd,even) length input
                                 # RESULT: 'c]d)' / ')d]e)'
                     s           # swap the first part of the input string to top of stack
                      „([®×      # repeat the string "([" len(input) times
                           sø    # zip with first part of input string
                                 # RESULT: ['(a', '[b'] / ['(a', '[b', '(c']
                             Jì  # join to string and prepend to the second part

1

सी ++ 14, 154 145 बाइट्स

[रिकर्सिव]

auto L(string i,bool b=1){int l=i.length();string o=b?"(":"[";auto c=b?")":"]";if(l<3)return o+i+c;return o+i[0]+L(i.substr(1,l-2),!b)+i[l-1]+c;}

सी ++ 14, 177 बाइट्स

[Iterative]

auto l(string s){int z=s.length();string r(z*2+z%2,'-');int i=0;for(;i<z;i+=2)r[i]=i/2%2?'[':'(',r[i+1]=s[i/2];for(i=z;i<2*z;i+=2)r[i]=s[i/2],r[i+1]=(i+1)/2%2?')':']';return r;}

0

पायथ , 42 (!) बाइट्स

M?!lHH+@,\[\(G++hHg!GPtH+?qlH1keH@,\]\)Gg1

इसे ऑनलाइन टेस्ट करें! इनपुट उद्धृत किया जाना चाहिए।

स्पष्टीकरण

M                                             # Define a function g with arguments G and H
 ?!lHH                                        # If len(H) == 0, return H. Otherwise...
      +@,\[\(G                                # Concatenate [ or ( to...
               +hHg!GPtH                      # ...to H[0] concatenated to g(not(G), H[1:-1]), itself concatenated...
              +          ?qlH1keH             # ...to H[-1] if len(H) != 1, otherwise to "" (that's for odd length input strings)...
                        +        @,\]\)G      # ...and to that concatenate ] or ).
                                        g1    # Call g(True, Q). Q is implicit input

तो मूल रूप से मैं उत्तरोत्तर कोष्ठक / कोष्ठक को समाहित करते हुए एच के सिर और अंत (शुरुआत में इनपुट स्ट्रिंग होने के नाते) को हटा देता हूं। जी सिर्फ एक बूलियन है जिसे याद है अगर मुझे कोष्ठक या कोष्ठक का उपयोग करना चाहिए।



0

पॉवरशेल, 125 119 111 बाइट्स

{param($s)for($p='()[]';($f,$s,$g=$s-split'(?<=.)(.+)(?=.)')[0]){$l+=$p[$i++]+$f;$r=$g+$p[$i++]+$r;$i%=4}$l+$r}

इसे ऑनलाइन आज़माएं!

पुराना वर्जन*

{for($s="($args)";$s-ne($t=$s-replace'(\(.)([^][]+)(.\))','$1[$2]$3'-replace'(\[.)([^)(]+)(.\])','$1($2)$3')){$s=$t}$s}

* धन्यवाद @ दिगीलाल ट्रॉमा।



0

AWK, 118 बाइट्स

{b=")";for(j=l=length(c=$0);j>0;){x=substr(c,j--,1);b=(j>l/2?(((d=!d)?"]":")")x):j==l/2?x:((d=!d)?"(":"[")x)b}print b}

Gawk के साथ परीक्षण किया गया है, लेकिन इसे किसी भी आज्ञाकारी awk दुभाषियों के साथ काम करना चाहिए

$ awk -f alternesting.awk <<< 'abc'
(a[b]c)

0

जावास्क्रिप्ट, 101 बाइट्स

विजेता नहीं, लेकिन replaceदृष्टिकोण का प्रयास करना दिलचस्प था । यह निश्चित रूप से सुधार किया जा सकता है, लेकिन यह हाथ से निकल गया ...

s=>"("+s.replace(/./g,(a,b)=>a+(l%2|b*2+2!=l?")][("[3*(c=l>(b+=l%2-1)*2+2)+(b-c*l)%2]:""),l=s.length)

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