day8

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

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

相关推荐

南京网眼webeye 海外广告投放岗位 税前6.5左右
点赞 评论 收藏
分享
腾讯 测开 N+1.5 x 13, N*15
点赞 评论 收藏
分享
腾讯 pcg(搜狗输入法) 薪资base多4和签字费
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务