[문자열#3] 백준 10809번: 알파벳 찾기 JAVA

10809번: 알파벳 찾기

문제

---

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

 

 

입력

---

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

 

 

 

출력

---

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

 

 

 

예제 입출력

---

예제 입력	예제 출력
baekjoon	1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

 

 

풀이

---

 이번 문제는 문제 이해를 잘못하여 문제를 여러번 오랜시간에 걸려 풀게되었다.

 

 풀이 방법1은 알파벳 개수를 크기로 하는 배열을 생성하여 -1로 초기화 해놓은 다음에 입력받은 문자열을 각 문자별로 체크해서 처음 등장했을 때만 문자열에서의 인덱스값을 배열에 저장해주고 최종적으로 배열을 출력해주었다.

 

 풀이 방법2는 indexof()메소드를 이용하는 방법이다.

 

 

코드

---

풀이방법1

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main {
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
				
		String str = br.readLine();
		
		int[] dp = new int[26];
		Arrays.fill(dp, -1);
		
		int index = 0;
		for(int i=0; i<str.length(); i++) {
			index = str.charAt(i) - 'a';
			
			if(dp[index] < 0)
				dp[index] = i;
		}
		
		for(int result:dp) {
			bw.write(result + " ");
		}
		bw.flush();
		bw.close();
		
	}
}

 

 

풀이방법2

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main {
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
				
		String str = br.readLine();
		
		for(char ch = 'a'; ch<='z'; ch++) {
			bw.write(str.indexOf(ch) +" ");
		}
		bw.flush();
		bw.close();
	}
}