Module: डायनेमिक प्रोग्रामिंग में पैटर्न - 2

Problem

अपरकेस लैटिन अक्षरों वाली एक स्ट्रिंग दी गई है। इस स्ट्रिंग से अन्य जोड़ियों को हटाने के बाद बनने वाले जोड़े सहित आसन्न समान अक्षरों के सभी जोड़े को हटाना संभव है। आपको दिए गए स्ट्रिंग में 0 या अधिक अक्षरों को बदलने की आवश्यकता है ताकि सभी जोड़ियों को हटाने के बाद, स्ट्रिंग खाली हो जाए।

इनपुट:
पहली पंक्ति में 2 से 200 तक की समान लंबाई की एक स्ट्रिंग होती है, जिसमें लोअरकेस लैटिन अक्षर होते हैं।

आउटपुट:
पहली पंक्ति में अक्षरों के प्रतिस्थापन की न्यूनतम संख्या को प्रिंट करें।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट बददाक 1
व्याख्या:
आप छठे अक्षर को b से बदल सकते हैं, फिर हटाने की प्रक्रिया इस तरह दिखेगी: baddabcc -> बददाब-> बाब-> बी बी->  .