Algorithm/PTUStudy
1주차. 문자열 조작(문자열 뒤집기)
지구우중
2023. 1. 16. 13:39
02. 문자열 뒤집기
📌문제
문자열을 뒤집는 함수를 작성하자. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.
<BR>
- 예제1
📝입력
`["h","e","l","l","o"]`
💻출력
`["o","l","l","e","h"]`
- 예제2
📝입력
`["H","a","n","n","a","h"]`
💻출력
`["h","a","n","n","a","H"]`
📌풀이
1. 배열 직접 조작 (1ms, 47.2mb)
public void reverseString(char[] arr) {
for(int i = 0; i < arr.length/2; i++){
char temp = arr[i];
arr[i] = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = temp;
}
}
- "arr.length - 1 - i" <- 배열 마지막 index를 의미한다.
- 반복문을 돌면서 인덱스끼리 스왑하는 방식으로 직접조작