Fetch the repository succeeded.
class Solution {
public:
bool oneEditAway(string first, string second) {
if (!first.size() && !second.size()) return true;
if (abs<int>(first.size() - second.size()) >= 2) return false;
if (first.size() > second.size()) swap(first, second);
int len1 = first.size(), len2 = second.size();
int i = 0;
for (i = 0; i < len1; i++)
if (first[i] != second[i]) break;
if (i == len1) return true;
for (len1--, len2-- ; len1 >= 0 && len2 >= 0; len1--, len2--) {
if (first[len1] != second[len2]) break;
}
if (len2 - i) return false;
return true;
}
};
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。