本文共 1226 字，大约阅读时间需要 4 分钟。

大家好，我是小黄呀

01.05 一次编辑

1. 题目大意
   字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。
2. 思路分析
   双指针思路：分别从两个字符串的两边向中间匹配，一旦不一样就停止，由于只允许进行一次（或零次）编辑操作，因此两个字符串的不相同部分长度最长为1，因此只需对停止后的部分进行比较。
3. 具体代码

class Solution {   public:    bool oneEditAway(string first, string second) {           if(first==second){   //字符串相等            return true;        }        const int len1=first.size();        const int len2=second.size();        if(abs(len1-len2)>1){   //两者长度相差大于1            return false;        }        int i=0,j=len1-1,k=len2-1;        //双指针扫描        while(i
   
    =0 && k>=0 && first[j]==second[k]){    // j、k从右至左扫描            --j;            --k;        }        return j-i<1 && k-i<1;//判定剩余长度    }};
   

01.06 字符串压缩

1. 题目大意
   字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。
2. 思路分析
   同样，利用双指针法，移动两个下标i和j，过程如下图所示，来计算压缩后的字符串
3. 具体代码

string compressString(string S) {       int N = S.length();    string res;    int i = 0;    while (i < N) {           int j = i;        while (j < N && S[j] == S[i]) {               j++;        }        res += S[i];        res += to_string(j - i);        i = j;    }    if (res.length() < S.length()) {           return res;    } else {           return S;    }}

转载地址：http://gzhtz.baihongyu.com/