Module: الأنماط في البرمجة الديناميكية - 2


Problem

3 /5


إزالة الأزواج

Problem

إعطاء سلسلة تتكون من أحرف لاتينية كبيرة. من الممكن إزالة جميع أزواج الأحرف المتطابقة المتجاورة من هذه السلسلة ، بما في ذلك الأزواج المتكونة بعد حذف الأزواج الأخرى. تحتاج إلى استبدال 0 أو أكثر من الأحرف في السلسلة المحددة بحيث تصبح السلسلة فارغة بعد حذف جميع الأزواج.

الإدخال:
يحتوي السطر الأول على سلسلة واحدة ذات أطوال متساوية من 2 إلى 200 ، تتكون من أحرف لاتينية صغيرة.

الإخراج:
في السطر الأول ، اطبع الحد الأدنى لعدد الاستبدالات بالأحرف.

مثال:
نبسب ؛ <الجسم>
إدخال الإخراج
baddaacc 1

الشرح:
يمكنك استبدال الحرف السادس بالحرف b ، ثم ستبدو عملية الإزالة كما يلي: baddabcc - & gt؛ baddab- & GT. باب- & GT. ب- & GT. نبسب ؛.
نبسب ؛

time 500 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!