[Xâu Ký Tự Cơ Bản]. Bài 30. Permutation

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

28Tech

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho 2 xâu S, T bạn hãy kiểm tra xem 2 xâu này có phải là hoán vị của nhau hay không? Ví dụ S = 28tech và T = t28ceh được coi là 2 hoán vị của nhau

Đầu vào

Dòng duy nhất chứa xâu S và T

Giới hạn

1<=len(S), len(T)<=10000

S và T chứa kí tự là chữ cái, chữ số

Đầu ra

In ra 28tech nếu S và T là hoán vị của nhau, ngược lại in ra 29tech

Ví dụ :

Input 01

28tech tech28

Output 01

28tech

Bình luận

Hãy đọc nội quy trước khi bình luận.

anhthuy_ đã bình luận lúc 26, Tháng 11, 2025, 7:01

full ac ;)

#include <bits/stdc++.h>
#define iosf ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
using namespace std;

int main(){
    iosf

    string S,T;

    cin >> S >> T;

    multiset<char> a;
    multiset<char> b;

    for(char c: S){
        a.insert(c);
    }

    for(char c: T){
        b.insert(c);
    }

    for(char c: S){
        if (a.count(c) != b.count(c)) {
            cout << "29tech";
            return 0;
        }
    }

    cout << "28tech";

    return 0;
}

quanphan475 đã bình luận lúc 13, Tháng 9, 2025, 13:18

full ac

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s, t;
    cin >> s >> t;
    sort(s.begin(), s.end());
    sort(t.begin(), t.end());
    if (s == t) cout << "28tech";
    else cout << "29tech";
    return 0;
}