فك تشفير تعبير منتظم بتكرارات متداخلة

PHP Hard regex

مهمة «فك تشفير تعبير منتظم بتكرارات متداخلة»

أعطيت سلسلة تحتوي على تعبير نمطي مشفر بتنسيق خاص: حروف الأبجدية اللاتينية (a-z) وأرقام (2-9) بين قوسين، تشير إلى عدد مرات تكرار الحرف أو المجموعة السابقة. يُسمح باستخدام الأقواس المتداخلة. من الضروري توسيع جميع التكرارات وإخراج التعبير النمطي الناتج بالتدوين القياسي (بدون أقواس مع رقم، فقط حروف ومُحددات الكم {n}). على سبيل المثال، 'a3' يصبح 'a{3}'، '(ab)2' -> '(ab){2}'، و'((a2)2b)2' -> '((a{2}){2}b){2}'. من المضمون أن السلسلة المدخلة صالحة، ولا يتجاوز طولها 1000 حرف، وعمق التداخل لا يزيد عن 10.

تنسيق الإدخال

السلسلة الوحيدة S (1 ≤ |S| ≤ 1000)، تتكون من حروف لاتينية صغيرة، وأرقام من 2 إلى 9، وأقواس.

تنسيق الإخراج

سطر واحد — تعبير منتظم موسع بالترميز القياسي.

أمثلة

مثال 1

الإدخال

a3

الإخراج

a{3}

مثال 2

الإدخال

0 0 4 0 0 3

الإخراج

  {4}   {3}

مثال 3

الإدخال

0

الإخراج

مثال 4

الإدخال

(ab)2

الإخراج

(ab){2}

مثال 5

الإدخال

1 1 4 5 7 1

الإخراج

  {4} {5} {7} 

main.php