문자열 공백 url 인코딩하기

문자열 공백 인코딩

• 조건
  • 문자열 길이가 정해졌고, 문자열 길이를 늘리지 않으면서 공백 하나당 %20으로 인코딩해주어라
  • 해결방법) 문자열 안에 있는 문자들을 맨 끝으로 채워주면서 빈 공간이 생기면 %20을 채워주는 방식으로 해결
  • 포인터와 인덱스를 사용
  • 인덱스는 맨끝부터 포인터는 실제 문자열 끝자리에 둔다.포인터를 돌리면서 인덱스에 복사를 한다.
    • 복사를 마치고 나면 포인터와 인덱스를 한칸씩앞으로 옮겨서 배열 전체를 돌 수 있게 설정해준다.
    • 공백이 모두 사라지면 포인터와 인덱스가 같은 자리에 두어진다.