-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathCheckIfOneStringSwapCanMakeStringsEqual.java
More file actions
34 lines (31 loc) · 1.15 KB
/
CheckIfOneStringSwapCanMakeStringsEqual.java
File metadata and controls
34 lines (31 loc) · 1.15 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
/*
* https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal/
*/
public class CheckIfOneStringSwapCanMakeStringsEqual {
public boolean areAlmostEqual(String s1, String s2) {
if (s1.length() != s2.length()) {
return false;
}
List<Integer> differingIndices = IntStream.range(0, s1.length())
.filter(index -> s1.charAt(index) != s2.charAt(index))
.boxed()
.collect(Collectors.toList());
if (differingIndices.size() > 2 || differingIndices.size() == 1) {
return false;
}
if (differingIndices.size() == 0) {
return true;
}
return s1.charAt(differingIndices.get(0)) == s2.charAt(differingIndices.get(1))
&& s1.charAt(differingIndices.get(1)) == s2.charAt(differingIndices.get(0));
}
public static void main(String[] args) {
System.out.println(new CheckIfOneStringSwapCanMakeStringsEqual().areAlmostEqual(
"bank",
"kanb"
)); // true
}
}