countAnagramsSubstring

Ta định nghĩa hai chuỗi là đảo ngữ của nhau khi có thể sắp xếp chúng để cùng tạo thành chuỗi kia. Ví dụ: "abc" và "bca", "a" và "a" là các chuỗi đảo ngữ của nhau.

Cho chuỗi s hãy tính số lượng các cặp chuỗi con là đảo ngữ của nhau.
Lưu ý: các chuỗi này có thể giống nhau nhưng khác vị trí.

Ví dụ:

• Với s = "acdcda" thì countAnagramsSubstring(s)=8.
  Danh sách các cặp đảo ngữ là: ["a","a"], ["c","c"], ["d","d"],["cd","dc"],["cd","cd"],["dc","cd"],["acd","cda"],["acdcd","cdcda"] ở các vị trí tương ứng [0,5],[1,3],[2,4],[1,2],[1,3],[2,3],[0,3],[0,1].

Đầu vào/Đầu ra

• [Thời gian thực thi] 1s với C++, 6s với Java và C#, 8s với Js, Python, Go.
• [Đầu vào]string
  0<=s.length<=1000
• [Đầu ra]integer