Loading Now

nameOfOx

Do trang trại làm ăn khấm khá nên Nhật mở rộng quy mô chăn bò. Lần này các con bò sẽ được đặt tên theo các chuỗi gồm các kí tự trong bảng chữ cái, ví dụ là chuỗi t="kuf". Khi Nhật muốn đưa tên con bò đó vào danh sách cho ăn, Nhật có thể viết thêm các kí tự vào chuỗi đó tạo thành chuỗi s sao cho mỗi kí tự trong t đều có trong s và theo thứ tự ban đầu, ví dụ s="akudf" sẽ thoả mãn, còn s="akfuu" sẽ không thoả mãn. Cho tên của một con bò bất kì, có tên là chuỗi t, và người chăn bò đưa ra chuỗi s, hãy kiểm tra xem con bò có được cho ăn không?

Ví dụ:

  • Với t="abc", s="anbcd" thì nameOfOx(t,s)=true.
    Giải thích: trong chuỗi s đều có các kí tự 'a','b','c' trong t theo thứ tự.
  • Với t="hthy", s="hhhyr" thì nameOfOx(t,s)=false.

Đầu vào/Đầu ra:

  • [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
  • [Đầu vào] string t, string s.
    0 ≤ length of t,s ≤ 105 
  • [Đầu ra] boolean.
    Trả về true nếu con bò được cho ăn, ngược lại false.

Post Comment

Contact