Cần giúp ý tưởng bài tập biến đổi xâu ký tự A sang xâu ký tự B

[Blue_Jaykii]

Xâu a gồm các chữ cái thường và in hoa và xâu b chỉ gồm các chữ cái in hoa. Ta có thể biến đổi xâu a theo 2 bước như sau:

• Chuyển một số [chữ cái] thường trong xâu a thành chữ cái in hoa có thể không biến đổi chữ cái nào.

• Xóa hết tất cả các chữ cái thường trong xâu a

Cho 2 a,b, xác định xem có cách biến đổi từ xâu a sang xâu b không. Ghi raYES nếu có và bNO nếu ngược lại.

VD:
daBcd và ABC in ra là YES

[drgnz]

Bài này có mùi là tìm dãy con không liên tiếp rồi