Similar String Array

Hai chuỗi gọi là tương đồng nếu một trong 2 chuỗi có chứa các kí tự có thể sắp xếp thành chuỗi còn lại. Ví dụ: "abc" <=> "cba" vì " cba"  có thể sắp xếp để thành "abc" Hoặc "abc" <=> "cbda" vì "cbda" chứa các kí tự 'a', 'b', 'c'có thể sắp thành chuỗi ban đầu là "abc".

Cho 2 mảng a và b chứa các kí tự. Độ dài 2 mảng là như nhau. Mỗi phần tử mảng chứa các kí tự. Viết hàm kiểm tra mỗi phần tử  trong mảng a có chứa chuỗi tương đồng trong mảng b hay không? trả về true nếu có, false nếu không. Không tính Giá trị khoảng cách (backspace) và các kí tự đặc biệt. Chuỗi lớn sẽ chứa giá trị Chuỗi nhỏ.

Ví dụ :

• Với a = ["abc", "def", "ghd"] , b = ["fed", "dhgf", "cba"] đầu ra sẽ là arrayOfString(a, b) = True vì các phần tử mảng b đều chứa các kí tự của phần tử mảng a.
• Với a = ["abc", "fed", "jgk"] , b=["ffeh", "abb", "jkk"]  đầu ra sẽ là  arrayOfString(a, b) = False

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

• [Thời gian chạy] 0.5 giây với c++, 3 giây với Java và C# , 4 giây với Python, GO, JS.
• [Đầu vào] Array of String a,b 

0 < a.length = b.length < 10

a[i],  b[i] ∈ string. 

[Đầu ra] Boolean.

True nếu 2 mảng có phần tử chuỗi tương đồng, ngược lại là False.