पार्स ने नेस्टेड डिजिट-लीड स्ट्रिंग्स

Question

काम

Sनिम्नलिखित प्रक्रिया के साथ एक स्ट्रिंग का निर्माण किया जाता है:

1. Sखाली स्ट्रिंग होने के साथ शुरू करें ।
2. Sफॉर्म के स्ट्रिंग के कुछ स्थान पर डालें ds, जहां dएक नॉनजेरो अंक है और एएससीआईआई अक्षरों sके dनिचले हिस्से की एक स्ट्रिंग है । हम कहते हैं dsकि एक घटक है S।
3. चरण 2 पर जाएं या रोकें।

आपका कार्य इनपुट के रूप में इस तरह के एक स्ट्रिंग को लेना है, और अपने घटकों को उनके प्रमुख अंकों की उपस्थिति के क्रम में एक स्ट्रिंग में समाप्‍त कर दिया गया है। आउटपुट एक ही स्ट्रिंग होना चाहिए, और घटक के बीच कोई भी सीमांकक (newlines सहित) नहीं हो सकता है। आप चुन सकते हैं कि इनपुट और आउटपुट स्ट्रिंग्स में उद्धरण हैं या नहीं। ध्यान दें कि इनपुट और आउटपुट कभी खाली नहीं होंगे।

उदाहरण

उपरोक्त प्रक्रिया के साथ एक स्ट्रिंग का निर्माण करते हैं। अंतिम परिणाम में घटकों की संरचना पर प्रकाश डाला गया है।

S = ""              // Insert "3abc"
S = "3abc"          // Insert "2gh" after 'a'
S = "3a2ghbc"       // Insert "1x" before '3'
S = "1x3a2ghbc"     // Insert "3tty" after '3'
S = "1x33ttya2ghbc" // Final result
     └┘│└┴┴┘│└┴┘││
       └────┴───┴┘

आउटपुट को उनके अंकों के क्रम में घटकों को प्राप्त करके प्राप्त किया जाता है। इस मामले में, सही आउटपुट है

"1x3abc3tty2gh"

नियम और स्कोरिंग

आप एक पूर्ण कार्यक्रम या एक फ़ंक्शन लिख सकते हैं। सबसे कम बाइट गिनती जीतता है, और मानक खामियों को रोक दिया जाता है।

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

1k -> 1k
4asdf -> 4asdf
111xyz -> 1z1y1x
8whatever3yes -> 8whatever3yes
8what3yesever -> 8whatever3yes
1x33ttya2ghbc -> 1x3abc3tty2gh
63252supernestedstrings2ok -> 6trings3eds2st5perne2su2ok
9long3yes4lo2ngwords11here -> 9longrdsre3yes4lowo2ng1e1h
9abc8de7fg6hi5jk4lm3o2pq1rstuvwxyzabcdefghijklmnopqrst -> 9abcopqrst8deijklmn7fgdefgh6hizabc5jkwxy4lmuv3ost2pq1r

Answer 1

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

f=s=>s&&f(s.replace(/\d\D+$/,m=>(s=m.slice(0,i=++m[0]),m.slice(i))))+s

व्याख्या

एक सरल अवधारणा पर आधारित:

• इनपुट स्ट्रिंग में अक्षरों के nबाद अंतिम अंक का मिलान करेंn
• इसे इनपुट स्ट्रिंग से निकालें और आउटपुट स्ट्रिंग की शुरुआत में जोड़ें
• इनपुट स्ट्रिंग खाली होने तक दोहराएं

जावास्क्रिप्ट में ऐसा करने के लिए रिकर्सन सबसे छोटा तरीका था।

f=s=>
  s&&                        // if the input string is empty, return the empty string
  f(                         // prepend the constituent before it
    s.replace(/\d\D+$/,m=>(  // match the last digit followed by every remaining letter
      s=m.slice(0,n=++m[0]), // set s to the constituent (n followed by n letters)
                             // (we must use s because it is our only local variable)
      m.slice(n)             // replace the match with only the letters after it
    ))
  )+s                        // append the constituent

<input type="text" id="input" value="9long3yes4lo2ngwords11here" />
<button onclick="result.textContent=f(input.value)">Go</button>
<pre id="result"></pre>

Answer 2

हास्केल , 89 बाइट्स

fst.p
p(d:s)|(h,(g,r))<-p<$>span('9'<)s,(a,b)<-splitAt(read[d])$h++r=(d:a++g,b)
p e=(e,e)

इसे ऑनलाइन आज़माएं! उदाहरण उपयोग: fst.p $ "1x33ttya2ghbc"पैदावार "1x3abc3tty2gh"।

Answer 3

पायथन 3 , 173 159 बाइट्स

k='123456789';y='';i=0
for t in x:
 i+=1
 if t in k:
  y+=t;n=int(t);m=0
  for z in x[i:]:
   if n:  
    if z in k:m+=int(z)+1
    if m<1:y+=z;n-=1
    m-=m>0

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

शायद गोल्फ के पायथन कार्यान्वयन नहीं।

तर्क लगभग सीधा है: यह स्ट्रिंग को स्कैन करता है। जब यह एक अंक पाता है तो यह उन वर्णों को जोड़ना शुरू कर देता है जो अनुसरण करते हैं, जितना आवश्यक है (यानी जब तक कि अंक अंक से मेल नहीं खाता)। यदि यह कार्य पूरा करने से पहले अंकों का सामना करता है, तो यह उन्हें वर्णों की संख्या के अनुरूप काउंटर पर जोड़ता है। जब काउंटर शून्य तक पहुंचता है, तो यह वर्णों को जोड़ने के लिए वापस चला जाता है (यानी जब तक कि गिनती प्रारंभिक अंक से मेल नहीं खाती)।

नोट: गेहूं के जादूगर और HyperNeutrino के लिए धन्यवाद 14 बाइट्स सहेजे गए

Comments

एक पंक्ति के लिए यदि कथन के लिए आपको उदाहरण के लिए लाइनफीड की आवश्यकता नहीं है if z in k:m+=N(z)+1।

— रॉक गार्फ हंटर

N=intवास्तव में हटाने से आपको 2 बाइट्स मिलते हैं। int4 उपयोगों के बाद नाम बदलना ही फायदेमंद है।

— हाइपरएन्यूट्रीनो

Answer 4

जावा 8, 152 बाइट्स

s->{String t=s,r="";for(char c;!s.isEmpty();c=t.charAt(0),s=s.replace(t=c+(t.substring(1,c-47)),""),r=t+r)t=s.replaceAll(".*(\\d\\D+$)","$1");return r;}

स्पष्टीकरण:

इसे यहाँ आज़माएँ।

s->{                        // Method with String as both parameter and return-type
  String t=s,               //  Temp-String, starting at the input-String
         r="";              //  Result-String, starting empty
  for(char c;!s.isEmpty();  //  Loop as long as the input-String `s` is not empty
                            //    After every iteration:
      c=t.charAt(0),        //     Get the leading digit from `t` as character
      s=s.replace(t=c+(t.substring(1,c-47))
                            //     Set `t` to the last substring (digit + `c` letters),
                  ,""),     //     and remove that sub-string from String `s`
      r=t+r)                //     And add the substring at the start of result-String `r`
    t=s.replaceAll(".*(\\d\\D+$)","$1");
                            //   Get the last digit + everything after it,
                            //   and set this substring to `t`
                            //  End of loop (implicit / single-line body)
  return r;                 //  Return result-String
}                           // End of method

Answer 5

पायथन 2 , 151 147 135 बाइट्स

d,D=[],[]
for c in input():
 if'/'<c<':':x=[[c]];d=x+d;D+=x
 else:y=d[0];y+=c;d=d[len(y)>int(y[0]):]
print''.join(''.join(w)for w in D)

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

स्पष्टीकरण:

कोड, घटक समूहों के दो सूचियों रहता है d and D।

स्ट्रिंग के प्रत्येक चरित्र को तब स्कैन किया गया है:

• यदि यह एक अंक है, तो दोनों सूचियों में एक नया समूह जोड़ा जाता है
• अन्यथा, चरित्र को नवीनतम समूह में जोड़ा जाता है d

जब किसी समूह की लंबाई उसके अंक के समान होती है, तो समूह को हटा दिया जाता है d।

आखिर में द D जाता है, जैसे कि समूह Dमूल क्रम में हैं।

उदाहरण:

Input = '1121xwyzv'
d = [], D = []
Loop each character in the input

c='1'
    d=[[1]], D=[[1]]
c='1'
    d=[[1], [1]], D=[[1], [1]]
c='2'
    d=[[2], [1], [1]], D=[[1], [1], [2]]
c='1'
    d=[[1], [2], [1], [1]], D=[[1], [1], [2], [1]]
c='x'
    d=[[1x], [2], [1], [1]], D=[[1], [1], [2], [1x]]
latest group in d is full:
    d=[[2], [1], [1]], D=[[1], [1], [2], [1x]]
c='w'
    d=[[2w], [1], [1]], D=[[1], [1], [2w], [1x]]
c='y'
    d=[[2wy], [1], [1]], D=[[1], [1], [2wy], [1x]]
latest group in d is full:
    d=[[1]], D=[[1], [1], [2wy], [1x]]
c='z'
    d=[[1z], [1]], D=[[1], [1z], [2wy], [1x]]
latest group in d is full:
    d=[[1]], D=[[1], [1z], [2wy], [1x]]
c='v'
    d=[[1v]], D=[[1v], [1z], [2wy], [1x]]
latest group in d is full:
    d=[], D=[[1v], [1z], [2wy], [1x]]
print D in order:
    '1v1z2wy1x'