Algorithm/string/연속된 문자열 제거

ljho01·2022년 11월 28일
0

연속된 요소를 감지해야하는 경우가 있다
"aabdagdsgdsaaaaavvs"의 "aa", "aaaaa", "vv"
for문 돌리면서 비교하는 것보다 스택에 넣었다 뺐다 하는게 좋을 수 있다..
예를 들면
각 문자열을 돌면서 스택 맨 위에 같은 문자열이 있으면 pop, 없으면 push하는 식으로 하면 된다.

0개의 댓글