알고리즘, 코딩테스트/(JAVA)백준
(문자열) (JAVA) 백준 10809 알파벳 찾기
momo0503
2021. 1. 11. 15:40
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
int[] arr = new int[26];
//초기값 -1
for(int i = 0; i < arr.length; i++) {
arr[i] = -1;
}
//아스키 코드 a는 97
for(int i = 0; i < s.length(); i++) {
char ch = s.charAt(i);
if(arr[ch - 'a'] == -1) {
arr[ch - 'a'] = i;
}
}
// 배열 출력
for(int i=0 ;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
sc.close();
}
}
- 배열arr와 문자열 s 를 선언한다.
- 문자열의 초기값을 -1로 초기화 시킨다.
- s를 하나씩 잘라 a와 비교하며 나온 위치를 저장한다. (처음나온 위치를 출력한다. 그러므로 ch -'a'가 -1인 경우만)
- 배열 arr를 출력한다.