स्ट्रिंग दी गई है। लगातार डुप्लिकेट वर्णों को हटाकर केवल एक प्रति रखें। क्रम वही रहे।
उदाहरण: "heeeeelllllllloooooo" → "helo"।
सरल एल्गोरिदम: परिणाम स्ट्रिंग बनाएं, प्रत्येक वर्ण के लिए यदि यह परिणाम के अंतिम वर्ण से अलग है तो जोड़ें।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string solve(string s) {
string ret = "";
for (int i = 0; i < s.size(); i++) {
if (ret.size() && ret.back() == s[i]) continue;
ret += s[i];
}
return ret;
}
};
int main() {
Solution ob;
cout << ob.solve("heeeeelllllllloooooo");
return 0;
}
इनपुट
"heeeeelllllllloooooo"
आउटपुट
helo
