题目：

字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

输入: 
first = "pale"
second = "ple"
输出: True

解题思路：

本题可以分为以下几种情况来处理：

1.两个字符串长度相差=1，那么只需要判断哪个字符串更长，再判断将短字符串插入一个字符串后，是否符合条件

2.两个字符串长度相等，那么只能进行替换，不能插入

3.两个字符串长度相差>1,那么一次编辑是无法使两个字符串相等的，直接返回false即可

源代码如下：

class Solution {
public:bool oneEditAway(string first, string second) {int len1=first.size();int len2=second.size();//第一个字符串比第二个字符串长度多1个字符if(len1-len2==1){//给第二个字符串插入一个字符，判断是否跟第一个字符串相等return insert(first,second);}//第二个字符串比第一个字符串长度多1个字符else if(len2-len1==1){//给第一个字符串插入一个字符，判断是否跟第二个字符串相等return insert(second,first);}//两个字符串长度相等，那么只能通过替换实现，不能进行插入else if(len1==len2){return replace(first,second);}//剩下的情况：两个字符串长度相差大于1，不能只通过一次编辑实现else{return false;}}//插入函数bool insert(string Long, string Short){int i,j=0;while(i<Long.size()&&j<Short.size()){//如果两个字符相等if(Long[i]==Short[j]){//短字符下标继续走j++;}i++;//当下标i和j差值大于1时，说明 不止需要插入一个字符if(i-j>1) return false;}return true;}//替换函数bool replace(string first, string second){int i=0;int flag=0;//标记是否已经覆盖过while(i<first.size()){if(first[i]!=second[i]){//如果两个字符不相等的同时，flag还大于0，说明前面已经替换过一次了，直接返回falseif(flag>0){return false;}//若能替换，则flag++flag++;}i++;}return true;}
};