백준코딩일기
11328) Strfry c++
nari___
2020. 10. 17. 07:37
문제 ) www.acmicpc.net/problem/11328
11328번: Strfry
C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래
www.acmicpc.net
풀이 )
N 번의 테스트 케이스를 돌리면서 입력을 받고,
fill(input, input+26, 0) 행을 통해서 input배열에 0으로 모두 초기화 한다.
input 배열은 문자가 있는지 비교한다.
코드 )
#include <iostream>
using namespace std;
int N, input[26];
int main(void)
{
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
bool check;
string s1, s2;
cin >> N;
for (int i = 0; i < N; i++) {
cin >> s1 >> s2;
check = true;
fill(input, input + 26, 0);
for (int j = 0; j < s1.length(); j++) {
input[s1[j] - 'a']++;
input[s2[j] - 'a']--;
}
for (int j = 0; j < 26; j++) {
if (input[j] != 0) {
check = false;
break;
}
}
if (check) cout << "Possible\n";
else cout << "Impossible\n";
}
}