compareVirus
Công ty của DAN đang bị tấn công bởi 2 loại virus máy tính khác nhau, mỗi loại virus được biểu diễn dưới dạng chuỗi là s1, s2. 2 loại virus chung 1 chủng nếu chúng ta có thể tráo đổi 2 ký tự trong chuỗi s1 với nhau để nhận được chuỗi s2. Hãy giúp DAN xem 2 loại virus kia có chung 1 chủng không.
Ví dụ:
- Với
s1="ab" và s2 là "ba"thìcompareVirus(s1, s2) = true. - Với
s1="aa" và s2 là "ab"thì đầu racompareVirus(s1, s2) = false.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String s1, s2
1 <= s1.length, s2.length <= 10^5 -
[Đầu ra] Boolean
Post Comment