2024-11-06 23:44 门头沟学院 C++ 发布于江西
关注
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++的课和每天的算法题。
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++的课和每天的算法题。
全部评论
相关推荐
查看21道真题和解析
投递4399游戏等公司10个岗位 > 点赞 评论 收藏
分享