One Edit Distance
Given two strings S and T, determine if they are both one edit distance apart.-------------------------------------------------------
edit之后可以之后对剩下的string取等式
class Solution {
public:
bool isOneEditDistance(string s, string t) {
int d = s.size() - t.size();
if (abs(d) > 1 || s == t) return false;
for (int i = 0; i < s.length(); i++) {
if (i < t.length() && s[i] != t[i]) {
return s.substr(i + 1) == t.substr(i + 1)
|| s.substr(i + 1) == t.substr(i)
|| s.substr(i) == t.substr(i + 1);
}
}
return true;
}
};
No comments:
Post a Comment