[Mỗi ngày 1 thuật toán] Kiểm tra chuỗi 1 là chuỗi con của chuỗi 2

Tiếp nỗi chuỗi series “Mỗi ngày 1 thuật toán” là bài toán Kiểm tra chuỗi 1 có là chuỗi con của chuỗi 2 không? Để giải bài toán này, CodeGym sẽ cung cấp cho bạn ba đoạn mã nguồn quan trọng, bao gồm: Java, PHP và Python. 

1. Ý tưởng chính của bài toán Kiểm tra chuỗi 1 là chuỗi con của chuỗi 2

Cho hai chuỗi string1 và string2, hãy kiểm tra xem string1 có phải là chuỗi con của string2 hay không?

Một chuỗi con là một chuỗi có thể được tạo ra từ một chuỗi khác bằng cách xóa đi một số hoặc không có ký tự nào mà không làm thay đổi thứ tự của các ký tự còn lại.

2. Ví dụ minh hoạ 

Ví dụ 1:

• Cho hai chuỗi: str1 = “abc”, str2 = “aebdc”
• Kết quả: : true (Vì “abc” là chuỗi con của “aebdc”)

Ví dụ 2:

• Cho hai chuỗi: string1 = “abc”, string2 = “acbd”
• Kết quả: false (Vì “abc” không phải là chuỗi con của “acbd”)

3. Mã nguồn dạng Pseudo-code 

4. Mã nguồn Java 

5. Mã nguồn PHP 

6. Mã nguồn Python

Xem thêm các bài viết thú vị về Thuật toán tại đây!