Trang chủ Tin Học Lớp 7 Xâu song sinh Hai xâu được gọi là song sinh...

Xâu song sinh Hai xâu được gọi là song sinh nếu như chúng được tạo ra từ cùng một bộ kí tự giống nhau và số lượng từng loại kí tự trong xâu bằng nhau. Ví dụ: t

Câu hỏi :

Xâu song sinh Hai xâu được gọi là song sinh nếu như chúng được tạo ra từ cùng một bộ kí tự giống nhau và số lượng từng loại kí tự trong xâu bằng nhau. Ví dụ: tinhoc và hoctin là hai xâu song sinh, laptrinh và laplaptrinh không phải là hai xâu song sinh. Yêu cầu: Cho trước các cặp xâu kí tự chỉ bao gồm các chữ cái viết thường, hãy xác định xem mỗi cặp xâu có phải là cặp xâu song sinh hay không. Dữ liệu vào: Gồm 𝑡 (𝑡 100) bộ test, mỗi bộ test gồm hai dòng ghi hai xâu cần kiểm tra chỉ bao gồm các kí tự viết thường và không quá 255 kí tự. Kết quả: Tương ứng với mỗi bộ test ghi ra twins nếu là xâu song sinh, ngược lại ghi not twins.

Lời giải 1 :

#include <iostream>
#include <map>
#include <string>

using namespace std;

map<char, int> get(string s)
{
    map<char, int> m;
    for (char i:s) m[i] += 1;
    return m;
}

int main()
{
    int t;
    cin >> t;
    cin.ignore();
    while (t--)
    {
        string s1,s2;
        getline(cin,s1);
        getline(cin,s2);
        map<char,int> s1m = get(s1), s2m = get(s2);
        if (s1m == s2m) cout << "twins";
        else cout << "not twins";
        cout << endl;
    }
}

$\\$

`@Daoanhviet96`

image

Thảo luận

-- Code = py đc ko:v?
-- Đây :v def get(s): m = {} for i in s: if (i in m.keys()): m[i] += 1 else: m[i] = 1 return m t = int(input()) while (t): s1 = input() s2 = input() if (get(s1) == get(s2)): prin... xem thêm
-- Oke camon=)

Lời giải 2 :

 Giải thích: Cặp số 1 và cặp số 3 được tạo từ 1 bộ kí tự và số lượng các kí tự bằng nhau nên ghi ra twins, cặp số 2 không được tạo cùng một bộ kí tự nhưng số lượng từng loại kí tự khác nhau nên ghi ra not twins.

Ràng buộc:

Subtask 1 (50%): Các cặp xâu chỉ có hai kì tự là a và b.

Subtask 2 (50%): Không ràng buộc gì thêm.

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 7

Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK