首页 > 代码库 > one edit distance
one edit distance
bool oneDistance(string s1, string s2){ if (s1.length()<s2.length()) { swap(s1, s2); } if (s1.length() - s2.length() >1) return false; bool replace = true; if (s1.length() != s2.length()) { replace = false; } int times = 0; for (int i = 0, j = 0; j < s1.length();) { if (i == s2.length() || s1[j] != s2[i]) { times += 1; if (times>1) return false; if (replace) { continue; } else { ++j; } } else { ++i; ++j; } } return true;} int main(){ auto r = oneDistance("atc", "at");}
one edit distance
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。