Algorithm

(Java) 문제 1 - 문자열 뒤집기

Accept 2021. 4. 21. 00:14

N개의 단어가 주어지면 해당 단어를 뒤집어 출력하는 프로그램을 만드는 알고리즘

 

예시) time -> emit

public ArrayList<String> accept(String[] str) {
    
     ArrayList<String> answer = new ArrayList<>();
     for (String x : str) {
           char[] s = x.toCharArray();
           int lt = 0, rt = x.length()-1;
           while (lt < rt) {
                   char tmp = s[lt];
                   s[lt] = s[rt];
                   s[rt] = tmp;
                   lt++;
                   rt--;
           }
           
           String tmp = String.valueOf(s);
           answer.add(tmp);
     }
     
     return answer;
}