タスク

文字列Sは、次のプロセスで構築されます。

1. S空の文字列から始めます。
2. Sの形式の文字列のある位置に挿入しますds。ここでdは0以外の数字でs、d小文字のASCII文字の文字列です。dsはの構成要素であると言いSます。
3. ステップ2に進むか、停止します。

あなたの仕事は、そのような文字列を入力として受け取り、その構成要素を先頭の数字の出現順に連結して単一の文字列に出力することです。出力は単一の文字列でなければならず、構成要素間に区切り文字（改行を含む）を含めることはできません。入力文字列と出力文字列に引用符を付けるかどうかを選択できます。入力と出力が空になることはありません。

例

上記のプロセスで文字列を作成しましょう。構成要素の構造は、最終結果で強調表示されます。

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

JavaScript（ES6）、68バイト

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

説明

シンプルなコンセプトに基づいて：

• 最後の数字と一致nが続くn入力文字列中の文字を
• 入力文字列から削除し、出力文字列の先頭に追加します
• 入力文字列が空になるまで繰り返します

JavaScriptでこれを行う最短の方法は再帰でした。

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>

Haskell、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"yields "1x3abc3tty2gh"。

Pythonの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

オンラインでお試しください！

おそらく、最もゴルファーの多いPython実装ではありません。

ロジックはほとんど簡単です。文字列をスキャンします。数字が見つかると、必要な数だけ（つまり、カウントが数字に対応するまで）後続の文字の追加を開始します。タスクを完了する前に数字に遭遇した場合、スキップする文字数に対応するカウンターに数字を追加します。カウンターがゼロに達すると、文字の追加に戻ります（つまり、カウントが最初の桁に対応するまで）。

注：Wheat WizardとHyperNeutrinoのおかげで14バイト節約されました

Java 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

パイソン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)

オンラインでお試しください！

説明：

コードは、構成グループのリストを2つ保持します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'