حذف جفت
Problem
یک رشته متشکل از حروف بزرگ لاتین داده می شود. می توان از این رشته تمام جفت حروف یکسان مجاور را حذف کرد، از جمله جفت هایی که پس از حذف جفت های دیگر تشکیل شده اند. شما باید 0 یا چند حرف را در رشته داده شده جایگزین کنید تا پس از حذف همه جفت ها، رشته خالی شود.
ورودی:
خط اول شامل یک رشته با طول زوج از 2 تا 200 است که از حروف کوچک لاتین تشکیل شده است.
خروجی:
در خط اول حداقل تعداد جایگزینی حروف را چاپ کنید.
مثال:
<بدن>
| ورودی |
خروجی |
| baddaacc |
1 |
توضیح:
می توانید حرف ششم را با b جایگزین کنید، سپس روند حذف به این صورت خواهد بود: baddabcc -> baddab-> baab-> bb-> .