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를 의미한다.
   - 반복문을 돌면서 인덱스끼리 스왑하는 방식으로 직접조작