Java 1.문자열 역 정렬 (코딩테스트, 면접문제)

1. StringBuilder 사용

String originalString = "hello world";
StringBuilder reversedString = new StringBuilder(originalString).reverse();
System.out.println(reversedString); // output: "dlrow olleh"

이 예제에서 StringBuilder 클래스는 원래 문자열을 뒤집는 데 사용됩니다.

reverse() 메서드는 문자열의 문자를 반전시키기 위해 StringBuilder 객체에서 호출됩니다.

 

2.루프 사용

String originalString = "hello world";
String reversedString = "";

for (int i = originalString.length() - 1; i >= 0; i--) {
    reversedString += originalString.charAt(i);
}

System.out.println(reversedString); // output: "dlrow olleh"

이 예에서 for 루프는 원래 문자열의 문자를 역순으로 반복하는 데 사용됩니다.

charAt() 메서드는 각 인덱스에서 문자를 검색하는 데 사용되며 그런 다음 reversedString 변수에 추가됩니다.

 

3.재귀 사용

public static String reverseString(String originalString) {
    if (originalString.isEmpty()) {
        return originalString;
    }
    return reverseString(originalString.substring(1)) + originalString.charAt(0);
}

String originalString = "hello world";
String reversedString = reverseString(originalString);
System.out.println(reversedString); // output: "dlrow olleh"

이 예에서는 재귀 메서드를 사용하여 원래 문자열을 뒤집습니다.

이 메서드는 원래 문자열의 하위 문자열로 자신을 호출하고 첫 번째 문자를 반전된 하위 문자열의 끝에 추가합니다.