Skip to content

Commit e053fbb

Browse files
Added solution
1 parent c0ff73e commit e053fbb

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

buddy_strings.cpp

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
public:
3+
bool buddyStrings(string A, string B) {
4+
5+
if(A.length() != B.length()) return false; //no possible swap
6+
7+
if(A == B && set<char>(A.begin(), A.end()).size() < A.size()) return true;
8+
9+
vector<int> diff;
10+
11+
for(int i=0; i<A.size(); i++)
12+
if(A[i] != B[i]) diff.push_back(i);
13+
14+
return diff.size() == 2 && A[diff[0]] == B[diff[1]] && A[diff[1]] == B[diff[0]];
15+
}
16+
};

0 commit comments

Comments
 (0)