Độ tương đồng của chuỗi

View as PDF



Author:
Problem type
Points: 100 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Conan đang trong một vụ án cực kì hóc búa, đã có đến 2 vụ án mạng xảy ra. Tại hiện trường 2 vụ án đều để lại dòng chữ kì lạ. Có vẻ như đó chính là gợi ý mà hung thủ để lại. Hung thủ dường như đang cố thách thức vị thám tử lừng danh của chúng ta. Bằng tài năng suy luận tài tình của mình, Conan đã khám phá đã ra được gợi ý của hung thủ chính là sự tương đồng của 2 dòng chữ đó. Tuy nhiên các dòng chữ rất dài, Conan giỏi suy luận nhưng lại không giỏi lập trình. Bạn là một lập trình viên giỏi, bạn hãy giúp Conan nhé.

Yêu cầu: Cho 2 chuỗi kí tự \(a\)\(b\). Hãy xác định xem chuỗi \(a\)\(b\) giống nhau bao nhiêu kí tự?

Input

  • Dòng thứ nhất là chuỗi kí tự \(a (1 \leq |a| \leq 10^{5})\).
  • Dòng thứ hai là chuỗi kí tự \(b\) \((1 \leq |b| \leq 10^{5})\).
  • Các chuỗi chỉ gồm các kí tự từ \(\texttt{a}\) \(\rightarrow\) \(\texttt{z}\), \(|x|\) là số lượng ký tự của chuỗi \(x\).

Output

  • Gồm một dòng duy nhất là số lượng kí tự giống nhau.

Example

Test 1

Input
aaabb
baa
Output
3
Note

Cả 2 chuỗi đều có 2 kí tự a và 1 kí tự b. Vậy kết quả in ra 3.


Comments

  • quan26052013 7:37 p.m. 12 jun, 2024

    ĐOẠN CODE MÀ EDOGAWA CONAN(KUDO) ĐÃ VIẾT:

    A,a,b,s=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'],input(),input(),0
    for i in range(26):s+=min(a.count(A[i]),b.count(A[i]))
    print(s)
    
    • phuc2k10ylvp123 5:13 p.m. 13 jun, 2023

      cam on ban da nhac nho

      • 123123abcaaa1 5:07 p.m. 13 jun, 2023 edit 3

        This comment is hidden due to too much negative feedback. Click here to view it.