LeetCode学习-第十二天
作者:互联网
第十天
我使用的C++,错误的地方请见谅,文章初衷仅用来督促本人学习,如果恰巧能够给你带来帮助,我会十分开心。
文章目录
一、344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
void reverseString(vector<char>& s) {
//将字符串反转,因为必须要使用O(1)的空间,所以只能再原数组上进行修改
int low = 0, high = s.size() - 1;
while (low < high){
swap(s[low], s[high]);
low++;
high--;
}
//return s;
}
};
二、557. 反转字符串中的单词 III
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
class Solution {
public:
string reverseWords(string s) {
//和之前的周赛的一道题很像,同样使用双指针
int i = 0, j = 0, temp = 0;
for (i = 0; i <= s.size(); i++){
if (s[i] == ' ' || i == s.size()){
temp = i - 1;
while (j < temp){
swap(s[j], s[temp]);
j++;
temp--;
}
j = i + 1;
}
}
return s;
}
};
标签:high,第十二天,temp,反转,学习,low,字符串,单词,LeetCode 来源: https://blog.csdn.net/qq_58054907/article/details/122460420