만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

모음이 빠진 이름

면접 대비

시간 제한2초메모리 제한1024 MB

요약
짧은 이름 s가 긴 이름 f에서 모음(a, e, i, o, u, y)만 지워서 만들어지는지 대소문자를 구분하지 않고 확인합니다.
난이도

쉬움10점 중 3점

유형
문자열, 투 포인터
정답자
아직 제출이 없습니다

입력과 출력

종이에 단어를 적는 방법은 여러 가지가 있다. 예를 들어 아랍어와 히브리어 같은 일부 문자 체계는 모음 대부분을 생략하고, 일부만 적는다.

이 문제에서는 영문자와 하이픈으로 이루어진 문자열만 다룬다. 문자 a, e, i, o, u, y는 모음이고, 하이픈과 나머지 문자는 자음이다. 비교는 대소문자를 구분하지 않는다. 같은 문자의 대문자와 소문자는 같다고 본다.

두 문자열 ss와 ff가 주어진다. 각각 짧은 이름, 전체 이름이라고 부른다. 전체 이름 ff에서 모음 일부(아무것도 지우지 않을 수도 있다)를 지워서 짧은 이름 ss를 얻을 수 있는지 확인한다.

입력

첫째 줄에 짧은 이름 ss가 주어진다.

둘째 줄에 전체 이름 ff가 주어진다.

각 문자열은 비어 있지 않으며, 영문자와 하이픈으로 이루어지고 길이는 최대 10001000이다.

출력

전체 이름 ff에서 모음 일부를 지워 짧은 이름 ss를 얻을 수 있으면 "Same"을, 그렇지 않으면 "Different"를 출력한다.

예제5

  1. 예제 1

    입력
    Shrm-el-Shikh
    Sharm-el-Sheikh
    
    예상 출력
    Same
    
  2. 예제 2

    입력
    Eilot
    Eilat
    
    예상 출력
    Different
    
  3. 예제 3

    입력
    Saint-Petersburg
    Saint-Petersburg
    
    예상 출력
    Same
    
  4. 예제 4

    입력
    Bcdfghjklmnpqrstvwxz
    Abcdefghijklmnopqrstuvwxzyy
    
    예상 출력
    Same
    
  5. 예제 5

    입력
    Aa
    aaaA
    
    예상 출력
    Same