Skip to content

Commit 522c2b1

Browse files
a
1 parent 3728f09 commit 522c2b1

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed
Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
import java.util.LinkedList;
2+
import java.util.Queue;
3+
4+
public class CheckIfOneStringSwapCanMakeStringsEqual {
5+
public boolean areAlmostEqual(String s1, String s2) {
6+
if (s1.length() != s2.length()) return false;
7+
final Queue<Integer> differencesIndex = new LinkedList<>();
8+
for (int i = 0 ; i < s1.length() ; i++) {
9+
if (s1.charAt(i) != s2.charAt(i)) {
10+
differencesIndex.add(i);
11+
}
12+
}
13+
return differencesIndex.size() == 0 || (differencesIndex.size() == 2 && areSameChars(s1, s2, differencesIndex));
14+
}
15+
16+
private boolean areSameChars(String s1, String s2, Queue<Integer> differenceIndexes) {
17+
18+
}
19+
}

0 commit comments

Comments
 (0)