[c++] 코딩인터뷰 완전분석 - 배열과 문자열 2

문제

널 문자로 끝나는 문자열을 뒤집는 reverse(char* str) 함수를 C나 C++로 구현하라.

 

풀이

문자열의 가장 왼쪽과 오른쪽을 서로 바꾸고 한칸씩 안쪽으로 이동하여 문자열의 중간까지 반복시키면 됩니다.

문제에서는 char 포인터를 매개변수로 받아야하므로 char 배열의 시작위치를 매개변수로 넘겨주어 left 인덱스로 사용하고 마지막 문자의 위치의 포인터를 right 인덱스로 사용하여 left와 right의 값을 서로 바꿔주고 left는 1을 증가시키고 right는 1을 감소시키며 반복해나가면 됩니다.

 

 

구현 코드

 

	#include <string>
	#include <iostream>
	using namespace std;
	void reverse(char *str){
	char* end = str;
	char tmp;
	if(str){
	//문자열의 끝을 찾는다.
	while(*end)
	++end;
	--end;
	//앞과 뒤의 두 문자를 바꾸고 포인터를 이동시킨다.
	//두 포인터가 중간지점에서 만날 떄 까지 반복한다.
	while(str < end){
	tmp = *str;
	*str++ = *end;
	*end-- = tmp;
	}
	}
	}
	int main(){
	char c[50] = "abcde";
	reverse(c);
	cout << c << endl;
	}

view raw array_and_string2.cpp hosted with ❤ by GitHub