[알고리즘] JAVA - 특정 문자 뒤집기

설명

영어 알파벳과 특수문자로 구성된 문자열이 주어지면 영어 알파벳만 뒤집고,

특수문자는 자기 자리에 그대로 있는 문자열을 만들어 출력하는 프로그램을 작성하세요.

 

입력

첫 줄에 길이가 100을 넘지 않는 문자열이 주어집니다.

 

출력

첫 줄에 알파벳만 뒤집힌 문자열을 출력합니다.

---

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String input = in.next();
        System.out.println(solution(input));
    }

    public static String solution(String str) {
        char[] chars = str.toCharArray();
        int lt = 0;
        int rt = str.length()-1;

        while (lt < rt) {
            if (!Character.isAlphabetic(chars[lt]))  lt++;
            else if (!Character.isAlphabetic(chars[rt])) rt--;
            else{
                char temp = chars[lt];
                chars[lt] = chars[rt];
                chars[rt] = temp;
                lt++;
                rt--;
            }
        }
        return String.valueOf(chars); //char[] -> String 
    }
}

 

 

 

 

 

출처

인프런 자바 알고리즘 문제풀이 - 김태원