728x90
반응형
[입력]
첫 줄에 문자열이 주어진다. (문자열의 길이는 100이하)
[출력]
첫 줄에 압축된 문자열을 출력
[입력 예시]
AABCCCCCCCD
[출력 예시]
A2BC7D
풀이
import java.util.*;
class Main {
public String solution(String s){
String answer="";
s=s+" ";
int cnt=1;
for(int i=0; i<s.length()-1; i++){
if(s.charAt(i)==s.charAt(i+1)){
cnt++;
}else{
answer+=s.charAt(i);
if(cnt>1){
answer+=String.valueOf(cnt);
}
cnt=1;
}
}
return answer;
}
public static void main(String[] args){
Main T = new Main();
Scanner sc = new Scanner(System.in);
String str=sc.next();
System.out.print(T.solution(str));
}
}
728x90
반응형
'IT 공부 > 알고리즘' 카테고리의 다른 글
[JAVA] 암호 풀기(replace, parseInt) (4) | 2024.01.15 |
---|---|
[JAVA] 가장 짧은 문자거리 구하기 (2) | 2024.01.15 |
[JAVA] 숫자만 추출하기 (6) | 2024.01.12 |
[JAVA] 팰린드롬 - 나열된 문자열들 중 알파벳만 가지고 회문 검사하기(앞에서 읽어도 뒤에서 읽어도 같은 문자열2, replaceAll) (0) | 2024.01.11 |
[JAVA] 회문 문자열 찾기 - 앞에서 읽어도 뒤에서 읽어도 같은 문자열 (2) | 2024.01.11 |
댓글