CodingInterviewChinese2 icon indicating copy to clipboard operation
CodingInterviewChinese2 copied to clipboard

面试题12中的第83到87行代码多余了吧?

Open naget opened this issue 6 years ago • 1 comments

按我的理解,这五行代码意思是,此时定位错误,退回到上一个定位。但是,上一个定位处的情况,都已经有递归代码进行检测了,这个回退貌似是多次一举。或者我理解有误,还望指教。

naget avatar Dec 08 '18 13:12 naget

我认为主要是为了让指针有回退能力,比如第二个字符左边右边都符合第三个字符的要求,第三个字符指针先指向左边字符,但是左边的字符周围没有第四个字符,这样就需要将指针回退到第二个字符,然后再将指针指向右边的第三个字符,再进行判断。本人初学者,拙见,望指教。

LiuLei95 avatar Mar 14 '19 12:03 LiuLei95