크로아티아 알파벳
문제
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 다음과 같이 변경해서 입력했다.
크로아티아 알파벳 변경
č | c= |
ć | c- |
dž | dz= |
ñ | d- |
lj | lj |
nj | nj |
š | s= |
ž | z= |
예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다.
단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
입력
첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
문제 설명에 나와있는 크로아티아 알파벳만 주어진다.
출력
입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
예제 입력
ljes=njak
예제 출력
6
문제 풀이
package algorithm;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s = br.readLine();
System.out.println(s.replaceAll("c=|c-|dz=|d-|lj|nj|s=|z=","1").length());
}
}
문제 출처 : 링크
'Programming > algorithm' 카테고리의 다른 글
[algorithm] 배열 요소 중 누락된 부분 찾기 (0) | 2016.03.13 |
---|---|
[algorithm] 팰린드롬 만들기 (0) | 2016.03.11 |
[algorithm] 반복되지 않는 첫 번째 문자 찾기 (0) | 2016.03.10 |
[algorithm] KMP는 왜 KMP일까? (0) | 2016.03.08 |
[algorithm] 상수 (0) | 2016.03.08 |