numberOfAnagrams
Một xâu x là một anagram của xâu y nếu có ta thể tạo ra y bằng cách sắp xếp lại các chữ cái của x. Ví dụ, xâu “MITE” và “TIME” là anagram, “BABA” và “AABB” cũng thế, nhưng “ABBAC” và “CAABA” thì không phải.
Cho một xâu s gồm các chữ cái tiếng Anh viết thường. Tính số anagram khác nhau của s.
Ví dụ
- Với
s = "ab", đầu ra lànumberOfAnagrams(s) = 2.
Xâu"ab"có 2 anagram:"ab"and"ba".
Đầu vào/Đầu ra
-
[giới hạn thời gian chạy] 1 giây
-
[đầu vào] string s
Điều kiện tiền đề:
2 ≤ s.length ≤ 30. -
[đầu ra] long
Post Comment