FilesExpand file tree

 main

/

10_duplicate.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (17 loc) · 382 Bytes

 main

/

10_duplicate.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (17 loc) · 382 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

#include<bits/stdc++.h>

using namespace std;

//remove consecutive duplicate from string;

int main(){

string s = "aaabbcddaabffg";

stack<char> st;

for(int i=0;i<s.size();i++){

if(s[i]!=st.top()) st.push(s[i]);

}

string ans = "";

while(st.size()!=0){

ans += st.top();

st.pop();

}

reverse(ans.begin(),ans.end());

cout<<ans;

}