Guest User

Untitled

a guest
Dec 14th, 2017
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include<iostream>
  2. #include<string>
  3. #include<vector>
  4. #include<algorithm>
  5. #include<sstream>
  6. using namespace std;
  7.  
  8. string vtos(const vector<char>& vec){
  9.  
  10. stringstream s;
  11. for(int i=0;i<vec.size();i++){
  12. s << vec[i];
  13. }
  14. return s.str();
  15.  
  16. }
  17.  
  18. string reduced(const string& st)
  19. {
  20. vector<char> strin;
  21. for(int i=0;i<st.size();){
  22. if(st[i]==st[i+1])
  23. i=i+2;
  24. else
  25. {
  26.  
  27. strin.push_back(st[i]);
  28. i++;
  29. }
  30.  
  31. }
  32. return vtos(strin);
  33. }
  34.  
  35. bool is_reducable(const string& s)
  36. {
  37. for(int i=0;i<s.size();i++){
  38. if(s[i]==s[i+1])
  39. return true;
  40. }
  41. return false;
  42. }
  43.  
  44. int main()
  45. {
  46. string st;
  47. cin >> st;
  48. while(is_reducable(st))
  49. {
  50. st = reduced(st);
  51. }
  52. if(st.size()==0)
  53. cout << "Empty String"<<endl;
  54. else
  55. cout << st << endl;
  56. }
Add Comment
Please, Sign In to add comment