findTheJumbledString

Cho chuỗi s bất kỳ, người ta tạo ra chuỗi h bằng cách xáo trộn chuỗi s và thêm vào đầu và cuối chuỗi bất kỳ, hay nói cách khác chuỗi h=x+s'+y, với x, y là chuỗi bất kỳ. Người ta cho bạn một chuối s và một chuỗi h. Hãy kiểm tra xem chuỗi h có phải là chuỗi được tạo nên bằng cách ở trên không.

Ví dụ:

• Với s="abacaba", h="zyxaabcaabkjh" thì findTheJumbledString(s,h)=true. 
  dễ thấy s'="aabcaab" được xáo trộn từ s, x="zyx", y ="kjh".
• Với s="one", h="onne" thì findTheJumbledString(s,h)=false.
  rõ ràng không thể tìm được chuỗi s' phù hợp.

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

• [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây vs Python và Js.
• [Đầu vào] string s
  1<=s.length()<=100
'a'<=s[i]<='z'
• [Đầu vào] string h
  1<=h.length()<=100
'a'<=h[i]<='z'
• [Đầu ra] Boolean
  Trả về true nếu chuỗi thỏa mãn yêu cầu và false nếu ngược lại.