알고리즘
[문자열] 숫자만 추출 & 문자거리
날아
2023. 3. 23. 15:58
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+" ");
}
}
}