比较含退格的字符串（初学者理解双指针法）

 该题我的思路为，用双指针法，设置快指针 j 与慢指针 i ，用 j 从遍历字符数组中找到代表退格符，用变量temp记录#的连续次数，变量num记录退格符退掉的最后一个字符位置，每次循环用i记录退格符之后一个字符元素的位置，在下一次循环中j从这个位置之后开始遍历，过程中将退格符与被退格元素都变为0，为了之后对比两字符串是否相同。

 

    gets(s);
    gets(t);
    int len1= strlen(s),len2= strlen(t),temp=0,num,j;
for(int i=0;i<len1;i++){
        for(j=i;j<len1;j++){//让j从连续退格符后面一个元素的后一个位置开始判断退格符
            if(s[j]=='#'){
                temp++;//记录退格符的连续次数
                s[j]=0;//将退格符变为0
            }else{
                break;
            }
        }
        i=j;//用i记录退格符后一个位置，让j能够从下一个位置开始检查#符号
        num = j-2*temp;//用于算出退格符会退掉的最后一个字符
        if(num>=0){//判断退格符数是否比前面的字符元素数量更多
            for(;temp!=0;temp--,num++){
                s[num]=0;            //将该被退格的元素位置一一变为0
            }
        }
        else{//限制退格符比前面字符元素还多的情况
            num=0;
            for(;temp!=0;temp--,num++){
                s[num]=0;//将被退掉的元素也变为0
            }
        }
        temp=0;//还原记数变量
    }

将需对比的字符串进行如上操作，然后遍历数组将不为0的元素存入一个新数组中。

for(int i=0,j=0;i<len1;i++){
        if(s[i]!=0) {
            s1[j]=s[i];//将前面前数组中没有被退格与不是退格符的元素存入一个新数组
            j++;
        }
    }

对两新数组进行比较，相同输出“true”，不同输出“false”。

if(!strcmp(s1,t1)){
        printf("true");
    }else{
        printf("false");
    }