5. 영어 알파벳과 특수문자로 구성된 문자열에서 알파벳만 뒤집고 특수문자는 그대로 있는 문자열을 만들어 출력하려고 한다.
* Character.isAlphabetic() : 문자가 알파벳인지 아닌지를 구분하여 true, false를 반환한다.
import java.util.*;
public class Main {
public static String solution(String str){
String answer="";
char[] arr= str.toCharArray();
int lt=0, rt=str.length()-1;
while(lt<rt){
if(!Character.isAlphabetic(arr[lt])){
lt++;
}else if(!Character.isAlphabetic(arr[rt])){
rt--;
}else{
char tmp=arr[lt];
arr[lt]=arr[rt];
arr[rt]=tmp;
lt++;
rt--;
}
}
answer=String.valueOf(arr);
return answer;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String str=sc.next();
System.out.println(solution(str));
}
}
[인프런 학습 강의 사이트]
자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의
자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성
www.inflearn.com
'알고리즘 > 알고리즘 정리' 카테고리의 다른 글
[문자열(String) 알고리즘] 7. 회문 문자열 (0) | 2021.07.29 |
---|---|
[문자열(String) 알고리즘] 6. 중복문자제거 (0) | 2021.07.29 |
[문자열(String) 알고리즘] 4. 단어 뒤집기 (0) | 2021.07.28 |
[문자열(String) 알고리즘] 3. 문장 속 단어 (0) | 2021.07.28 |
[문자열(String) 알고리즘] 2. 대소문자 변환 (0) | 2021.07.28 |