알고리즘

[문자열] 숫자만 추출 & 문자거리

날아 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+" ");
        }  
    }
}