【C++】LeetCode 844--字符串双指针及字符串作为形参时是否引用的区别

【C++】LeetCode 844–字符串双指针及字符串作为形参时是否引用的区别

题目描述及解答

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。
注意：如果对空文本输入退格字符，文本继续为空。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/backspace-string-compare

双指针正确代码

class Solution {
public:
    bool backspaceCompare(string s, string t) {
        result(s);
        result(t);

        return s == t;
    }

    // 双指针法，注意对字符串修改，形参加引用&
    void  result(string &s){
        int res = 0;
        for(int i = 0; i < s.length(); i++){
            if(s[i] != '#'){
                s[res ++ ] = s[i];
            }
            else if(res != 0){
                res --;
            }
        }
        s.resize(res);
    }
};

问题反思

双指针实现数组原地修改的相关的问题还是比较简单的，这里由于第一次提交时result的字符串处理函数的形参没有添加引用导致结果出错，引发了我对字符串作为形参传导时引用方式的反思。

    // 双指针法，未添加字符串引用
    void  result(string s){
        int res = 0;
        for(int i = 0; i < s.length(); i++){
            if(s[i] != '#'){
                s[res ++ ] = s[i];
            }
            else if(res != 0){
                res --;
            }
        }
        s.resize(res);
    }

经过调试发现：
string作为参数传递时，使用引用或非引用的传递方式，对最终的结果还是会产生相关的影响：
作为引用形参（string &s）时，直接引用了该对象，对该形参的修改同样会影响实参，一般用于需要对输入字符串进行修改的情况；
作为非引用形参（string s）时，则只是实参的一个拷贝，对形参的修改不会影响到实参，一般用于只需访问字符串的情况。

字符串的基本常识。。果然问题在刷题的时候才能发现

双指针的其他题目：

26.删除排序数组中的重复项
283.移动零
844.比较含退格的字符串
977.有序数组的平方