1회 문제풀이 18 / ABC 110 C - String Transformation
ABC 110 C - String Transformation
【문제 개요】
영소문자로 구성된 문자열 S, T가 주어집니다.
문자열 S에 대해서 다음 조작을 몇번이나 반복하는 것이 가능하다.
조작 : 2개의 다른 영소문자 c1, c2를 골라 S에 S에 포함된 모든 c1를 c2로, c2를 c1로 변환한다.
0회 이상 조작해서 S를 T와 일치시킬 수 있는지 판단하라.
【전제】
- 1 ≦ S ≦ 2x10^5 (S는 문자열 S의 길이이다.)
- S = T (S는 문자열 S의 길이, T는 문자열 T의 길이이다.)
- S, T는 영소문자로만 구성되어있다.
【입력 형태】
1
2
S
T
【출력 형태】
S를 T로 일치시킬 수 있는 경우는 Yes, 그렇지 않은 경우는 No를 출력하라.
【예시】
입력 예 1
1
2
azzel
apple
출력 예 1
1
Yes
다음과 같은 조작을 하면 azzel를 apple로 변환하는것이 가능하다.
- c1를
e로, c2를l로 설정하면,azzel가azzle가 된다. - c1를
z로, c2를p로 설정하면,azzle가apple가 된다.
입력 예 2
1
2
chokudai
redcoder
출력 예 2
1
No
어떻게 조작을 해도 chokudai를 redcoder로 변환하는것이 불가능하다.
입력 예 3
1
2
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
출력 예 3
1
Yes
ABC 110 C - String Transformation
【문제 개요】
영소문자로 구성된 문자열 S, T가 주어집니다.
문자열 S에 대해서 다음 조작을 몇번이나 반복하는 것이 가능하다.
조작 : 2개의 다른 영소문자 c1, c2를 골라 S에 S에 포함된 모든 c1를 c2로, c2를 c1로 변환한다.
0회 이상 조작해서 S를 T와 일치시킬 수 있는지 판단하라.
【전제】
- 1 ≦ S ≦ 2x10^5 (S는 문자열 S의 길이이다.)
- S = T (S는 문자열 S의 길이, T는 문자열 T의 길이이다.)
- S, T는 영소문자로만 구성되어있다.
【입력 형태】
1
2
S
T
【출력 형태】
S를 T로 일치시킬 수 있는 경우는 Yes, 그렇지 않은 경우는 No를 출력하라.
【예시】
입력 예 1
1
2
azzel
apple
출력 예 1
1
Yes
다음과 같은 조작을 하면 azzel를 apple로 변환하는것이 가능하다.
- c1를
e로, c2를l로 설정하면,azzel가azzle가 된다. - c1를
z로, c2를p로 설정하면,azzle가apple가 된다.
입력 예 2
1
2
chokudai
redcoder
출력 예 2
1
No
어떻게 조작을 해도 chokudai를 redcoder로 변환하는것이 불가능하다.
입력 예 3
1
2
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
출력 예 3
1
Yes
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。