Q. 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만들어라.
만약 0,1,2,0,5이고 이것을 자연수를 만들면 1205가 된다.
Class Main {
public int solution(String str){
/*
int answer = 0;
//아스키 번호가 48('0')~57('9')까지 자연수
for(char x : str.toCharArray()){
if(48<=x && x<=57)
answer = answer*10+(x-48);
}*/
String answer = "";
for(char x : str.toCharArray()){
if(Character.isDigit(x))
answer += x;
}
return Integer.parseInt(answer);
}
public static void main(String[] args){
Main T = new Main();
Scanner kb = new Scanner(System.in);
String str = kb.next();
System.out.print(T.solution(str));
}
}
- answer = answer*10+(x-48)
- 만약 x가 '1'인 경우,
- 0 = 0*10+(49-48)
- 1
- 이 된다.
- Character.isDigit(x) : x가 숫자이면 true를 반환
- Integer.parseInt : int형으로 변환
Q. 가장 짧은 문자거리
한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하세요.
Class Main {
public int solution(String s, char t){
int[] answer = new int[s.length()];
int p = 1000;
for(int i=0; i<s.length(); i++) {
if(s.charAt(i)==t){
p=0;
answer[i] = p;
} else {
p++;
answer[i] = p;
}
}
p=1000;
for(int i=s.length()-1; i>=0; i--) {
if(s.charAt(i)==t){
p=0;
} else {
p++;
answer[i] = Math.min(answer[i],p);
}
}
return answer;
}
public static void main(String[] args){
Main T = new Main();
Scanner kb = new Scanner(System.in);
String str = kb.next(); //문자열 읽기
char c = kb.next().charAt(0); //문자 한개 읽기
for(int x : T.solution(str, c)){
System.out.print(x+" ");
}
}
}
'알고리즘' 카테고리의 다른 글
[Array(1,2차원 배열)] 큰 수 출력하기 & 보이는 학생 & 가위바위보 (0) | 2023.03.23 |
---|---|
[문자열] 문자열 압축 & 암호(replace(), parseInt(string,2)) (0) | 2023.03.23 |
[문자열] 중복문자 제거 & 회문 문자열 & 유효한 팰린드롬 (0) | 2023.03.22 |
[문자열] 단어 뒤집기(StringBuilder 혹은 직접뒤집기) & 특정 문자 뒤집기 (0) | 2023.03.22 |
[문자열] 문자 찾기 & 대소문자 변환 & 문장 속 단어찾기(indexOf(), substring()) (0) | 2023.03.22 |