-
Notifications
You must be signed in to change notification settings - Fork 1
/
859. Buddy Strings.java
42 lines (35 loc) · 1.11 KB
/
859. Buddy Strings.java
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
35
36
37
38
39
40
41
42
class Solution {
public boolean buddyStrings(String s, String goal) {
if (s.length() != goal.length()) {
return false;
}
if (s.equals(goal)) {
int[] frequency = new int[26];
for (char ch : s.toCharArray()) {
frequency[ch - 'a'] += 1;
if (frequency[ch - 'a'] == 2) {
return true;
}
}
return false;
}
int firstIndex = -1;
int secondIndex = -1;
for (int i = 0; i < s.length(); ++i) {
if (s.charAt(i) != goal.charAt(i)) {
if (firstIndex == -1) {
firstIndex = i;
} else if (secondIndex == -1) {
secondIndex = i;
} else {
return false;
}
}
}
if (secondIndex == -1) {
return false;
}
return s.charAt(firstIndex) == goal.charAt(secondIndex) &&
s.charAt(secondIndex) == goal.charAt(firstIndex);
}
}