백준 JAVA 17413번 단어 뒤집기 2
문제 링크: https://www.acmicpc.net/problem/17413
문제 해설
'<>'로 감싸져 있는 문자들은 뒤집지 않고 ' ' 공백으로 나눠져 있는 문자들을 뒤집는다. '<'가 등장한다면 '>'가 등장할 때까지 StringBuilder에 넣어준다. 공백이 나온다면 바로 StringBuilder에 넣어준다. ' ', '<'가 아닌 글자 및 숫자가 나온다면 ArrayDequeue에 넣어 뒤집어준다.
import java.util.*;
import java.io.*;
public class Main {
public static void main(String [] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s = br.readLine();
StringBuilder sb= new StringBuilder();
ArrayDeque<Character>deque = new ArrayDeque<>();
for(int i=0; i<s.length(); i++){
if(s.charAt(i)=='<'){
int j=i;
while(s.charAt(j)!='>'){
sb.append(s.charAt(j));
j++;
}
sb.append('>');
i=j;
}
else if(s.charAt(i)==' '){
sb.append(" ");
}
else{
int j=i;
while(j<s.length() && s.charAt(j) != ' ' && s.charAt(j) != '<'){
deque.addLast(s.charAt(j));
j++;
}
int k=deque.size();
for(int q=0; q<k; q++){
sb.append(deque.pollLast());
}
i=j-1;
}
}
System.out.println(sb.toString());
}
}
'Alogorithm > 문자열' 카테고리의 다른 글
백준 13022[자바] java 늑대와 올바른 단어 (0) | 2022.05.18 |
---|---|
백준 1786[자바] java 찾기 (0) | 2022.05.16 |
백준 JAVA 16916번 부분 문자열 (0) | 2021.12.25 |
백준 JAVA 17609번 회문 (0) | 2021.12.24 |
댓글
이 글 공유하기
다른 글
-
백준 13022[자바] java 늑대와 올바른 단어
백준 13022[자바] java 늑대와 올바른 단어
2022.05.18 -
백준 1786[자바] java 찾기
백준 1786[자바] java 찾기
2022.05.16 -
백준 JAVA 16916번 부분 문자열
백준 JAVA 16916번 부분 문자열
2021.12.25 -
백준 JAVA 17609번 회문
백준 JAVA 17609번 회문
2021.12.24