【漫步刷题路】- 逆序字符串 II
🚀题目要求:
字符串:I love you
逆序后结果: you love me
🥇逆置法
假设逆置: Man Max
->整体逆置: xaM naM
->分别逆置 对 xaM 逆置:Max
对 naM 逆置:Man
->最终结果为: Max Man
🚖思路:
先整体逆置
定义两个指针,一个 start,一个 end,end 负责移动。遇到字符串的空格就停下来,逆置[start,end-1]区间字符的内容 然后 end 和 start 指向 end+1 的位置。再继续寻找空格
当 end 遇到的是\0,说明已经到了字符串的尾了,退出循环
🥫图解
🍔代码
复制代码
版权声明: 本文为 InfoQ 作者【芒果酱】的原创文章。
原文链接:【http://xie.infoq.cn/article/fe60023edc90a734293dbb4e8】。文章转载请联系作者。
评论