传迭代器参数小陷阱

前段时间做正则表达式匹配(leetcode10题)做了一天没做出来。今天看剑指offer看到了这道题用的递归,我就试着套用了一下,结果怎么都是0.VS上调试了半天发现就是在第37行出错的,改成了“\0”就通过了,让我有了不能将迭代器作为函数参数的错觉,还特意查了半天没查出来。后来发现人家其实都告诉啦,所以说别因为是英文就懒的看啊 人家还给举个例子说迭代器可能指向了不同的实例。让我不禁醍醐灌顶般想到我传的string s 和string p都是传值。看似还是s和p实则已是披着羊皮的狼。改成引用就好了啦。 哎以后一定要养成传址的好习惯,还提升效率。
最后第10题TLE了。递归的效率还是太慢了。
在这里插入图片描述

发布了26 篇原创文章 · 获赞 6 · 访问量 6473

猜你喜欢

转载自blog.csdn.net/weixin_43975128/article/details/88245564