栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

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

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【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.有序数组的平方
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/954331.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号