代码随想录算法训练营Day8
来到了字符串系列,
344.反转字符串leetcode 344
class Solution {
public:
void reverseString(vector<char>& s) {
for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--)
{
swap(s[i],s[j]);
}
}
};
反转字符串,i和j分别是字符串的头和尾,两边同时遍历从而进行反转。
541.反转字符串II leetcode 541
利用reverse库函数,这里利用库函数来实现字符串反转。
先是遍历2k
class Solution {
public:
string reverseStr(string s, int k
本文介绍了代码随想录算法训练营中关于字符串反转的题目,包括LeetCode的344题和541题,以及替换空格和反转字符串里的单词等。通过反转思路解决字符串操作问题,如使用双指针、库函数以及多次反转策略,同时讨论了在解决此类问题时的空间和效率考虑。
最低0.47元/天 解锁文章
1413

被折叠的 条评论
为什么被折叠?



