본문 바로가기
IT/Python

파이썬 알고리즘 - 문자열을 입력받아 중복단어 압축하기

by SimpleWorld StoryFeed 2019. 10. 25.

(1). 개발자 면접 트레이닝 - 문자열을 입력받아 중복되는 문자를 압축하는 알고리즘

① Buffer를 활용하여 문자의 입력 순서대로 중복되는지 체크하자.

② for 문과 if문으로 간단하게 작성 가능다.

③ 입력문자의 길이와 출력문자의 길이가 다를 경우 예외도 반드시 처리

④ 반복되는 문자가 없을 경우 예외도 반드시 처리

⑤ 예를들어 AABBBBBCCDEFF 는 -> A2B5C2D1E1F2 , ABC -> ABC

  • 네이버 블러그 공유하기
  • 페이스북 공유하기
  • 트위터 공유하기
  • 구글 플러스 공유하기
  • 카카오스토리 공유하기

댓글0