[백준] 17413번 단어 뒤집기 2 (JAVA, 구현)

728x90
반응형

www.acmicpc.net/problem/17413

 

17413번: 단어 뒤집기 2

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져

www.acmicpc.net

자바에 문자열을 뒤집는 메소드가 없는 것이 아쉽다. 문자 배열 => 리스트 => SORT함수를 쓰던가 

이런식으로 FOR문으로 뒤집어 출력해야되는데 아주 귀찮다 ㅠ

import java.util.Scanner;

public class Main {
	static String s;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		s=sc.nextLine();
		boolean left=false;
		int start=0;
		String temp;
		for (int i = 0; i < s.length(); i++) {
        	// 공백인 경우 < > 태그 사이 안이라면 무시, 아니라면 이전까지의 문자열을 뒤집어 출력
			if(left==false && s.charAt(i)==' ') {
				temp=s.substring(start, i);
				for (int j = temp.length()-1; j >=0; j--) {
					System.out.print(temp.charAt(j));
				}
				System.out.print(" ");
				start=i+1;
            // 태그 열기. 태그가 시작됨을 알리고 이전까지의 문자열을 뒤집어 출력
			}else if(s.charAt(i)=='<') {
				left=true;
				if(i!=0) {//인덱스0 시작부터 <인경우는 이전 문자열 없음
					temp=s.substring(start,i);
					for (int j = temp.length()-1; j >=0; j--) {
						System.out.print(temp.charAt(j));
					}
				}
				start=i;//태그도 출력하기 위함
			}else if(s.charAt(i)=='>') {
				System.out.print(s.substring(start,i+1));
				left=false;
				start=i+1;
			}
		}
		if(start!=s.length()) {// 태그 사이 문자열이 아닌 경우 마지막에 문자열을 뒤집어 출력
			temp=s.substring(start);
			for (int j = temp.length()-1; j >=0; j--) {
				System.out.print(temp.charAt(j));
			}
		}
	}

}
728x90
반응형
TAGS.

Comments