day8

1.344反转字符串:双指针法,利用swap函数。
2.541反转字符串II:这题要求比较多,先是指针移动到2k位置处,将前k个字符反转,若剩下的字符数少于k个则剩余的全部进行反转;若大于等于k个但小于2k,则反转剩余的前k个。这里要注意循环移动i时,不要固定的i++,而是直接让i一段一段的移动(i+=2*k)。
3.k54替换数字:双指针法,首先计算出字符串里有多少个数字(s[i] >= '0' &amp;&amp; s[i] <= '9'),然后对容器进行扩容(+count*xxx);然后两个指针分别指向新容器的尾部和旧容器的尾部,遇到数字,则将其替换成目标字符串(一个字符一个字符填充)。

最近完成了单例对象自动释放、string的底层实现、关联式容器、词频统计、文本查询。
还改完了师妹的综述,peter又在催文章了,尽量拖吧,拖到后面差不多要写毕业论文的时候一起写掉去。现在最重要的还是先学完C++的课和每天的算法题。
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 11:55
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
黑皮白袜臭脚体育生:看了这篇帖子之后已经第一百次质问老妈,仍然没有得到我的老妈是老板的回答
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务