[BOJ 1361] 두 스트링 마스크
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
두 개의 문자열 S1과 S2가 주어진다. 각각의 문자열은 몇 개의 알파벳 대문자와 하나의 별표(*)가 있다.</p>
별표를 알파벳 대문자로 이루어진 문자열로 대체해서 (빈 문자열로 대체하는 것도 가능) 두 문자열을 같게 만들어야 한다.
가능한 문자열 중 최소 길이인 문자열을 출력하는 프로그램을 작성하시오. 만약 불가능할 때는 -1을 출력한다.
입력 형식
첫째 줄에 문자열 S1, 둘째 줄에 문자열 S2가 주어진다. 문자열의 길이는 50보다 작거나 같은 자연수이다. 각각의 문자열은 0개 이상의 알파벳 대문자와 하나의 별표(*)로 이루어져 있다.
출력 형식
첫째 줄에 가능한 문자열 중 최소길이인 것을 출력한다. 만약 불가능할 때는 -1을 출력한다.
예제 입력 1
*A
B*
예제 출력 1
BA
예제 입력 2
HELLO*
HI*
예제 출력 2
-1
예제 입력 3
GOOD*LUCK
*
예제 출력 3
GOODLUCK
예제 입력 4
*SAMPLETEST
FOURTHSAMPLE*
예제 출력 4
FOURTHSAMPLETEST
예제 입력 5
*
A*
예제 출력 5
A
예제 입력 6
LASTCASE*
*LASTCASE
예제 출력 6
LASTCASE
Comments