hanker

백준(10809) JAVA - 알파벳 찾기 본문

Study/ALGORITHM

백준(10809) JAVA - 알파벳 찾기

hanker 2020. 12. 24. 09:34
반응형
import java.util.Scanner;

public class Main {
	
	/**
	 *  알파벳 찾기
	 *  a ~ z 까지의 알파벳이 있으면 단어의 자릿수를 출력하고 없으면 -1 출력
	 *  - input  : baekjoon
	 *  - output : 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
	 */

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		String S = sc.next();
		
		// 문자열 S의 길이
		int wordLen = S.length();
		// 각 자릿수를 charArray 형태로 변환
		char[] ar = S.toCharArray();
		int[] alpha = new int[26];
		
		for(int i = 0 ; i < 26 ; i++) {
			alpha[i] = -1;
		}
		
		for(int i = 0 ; i < wordLen ; i++) {
			int tmp = 97;
			for(int j = 0 ; j < 26 ; j++) {
				if(j == (int)ar[i] - tmp) {
					if(alpha[j] == -1) {
						alpha[j] = i;
					}
				}
			}
		}
		for(int i = 0 ; i < 26 ; i++) {
			System.out.print(alpha[i] + " ");
		}
	}
}
반응형

'Study > ALGORITHM' 카테고리의 다른 글

백준(1157) JAVA - 단어 공부  (0) 2020.12.24
백준(2675) JAVA - 문자열 반복  (0) 2020.12.24
백준(11720) JAVA - 숫자의 합  (0) 2020.12.23
백준(11654) JAVA - 아스키 코드  (0) 2020.12.23
백준(1065) JAVA - 한수  (0) 2020.12.23